37
правок
Изменения
Нет описания правки
===Псевдокод===
====Алгоритм Реализация 1====
<tex> S \leftarrow \{1 \ldots n\}</tex>
<tex> \mathtt{time} \leftarrow 0</tex>
<tex> \mathtt{time++}</tex>
====Алгоритм Реализация 2====Этот алгоритм реализован с помощью Эта реализация использует [[Двоичная_куча|двоичной кучидвоичную кучу]] <tex>\mathtt{Heap}</tex> в которой операции вставки и извлечения выполняются за <tex>O(\log n)</tex>, а операция поиска максимального элемента за <tex>O(1)</tex>
<tex> S \leftarrow \{1 \ldots n\}</tex>
<tex> \mathtt{time} \leftarrow 0</tex>
'''if''' <tex>j \neq null </tex>
<tex> S \leftarrow S \setminus j</tex>
Heap.ExtractMaxextractMax()
<tex> \mathtt{Answer} \leftarrow \mathtt{Answer} + \mathtt{time} \cdot w_{j}</tex>
<tex> \mathtt{time++}</tex>
