577
правок
Изменения
→Асимптотика
Таким образом, работы, не попавшие в <tex>S</tex>, будут иметь минимальное значение <tex>w_i</tex>.
=== Асимптотика ===
Данный алгоритм может быть реализован за время <tex>O(nlognn\log{n})</tex>.
== Доказательство корректности ==