Изменения
Нет описания правки
insert - функция добавления элемента в очередь с приоритетами <tex>P</tex>.
extractMax - функция извлекает максимальный вес из очереди с приоритетами <tex>P</tex> и удаляет работу соответствующую этому весу из множества <tex>S</tex>.
pop - функция извлечения элемента из очереди <tex>Q</tex>.
<tex> \mathtt{Answer} \leftarrow \mathtt{Answer} + \mathtt{time} \ \cdot </tex> P.extractMax()
<tex> \mathtt{time++}</tex>
В начале алгоритма сортируем работы <tex>O(n \log n)</tex> времени. Затем мы тратим <tex>O(n \log n)</tex> на получение ответа. Тогда суммарное время работы алгоритма составит <tex>O(n \log n + n \log n )</tex> что есть <tex>O(n \log n)</tex> времени.
