Изменения

Данный алгоритм может быть реализован за время <tex>O(n\log{n})</tex>, например, если хранить значения <tex>w_i</tex>, которые принадлежат <tex>S</tex>, в куче для минимума [[Приоритетные очереди|приоритетной очереди]] и для множества <tex>S</tex> использовать любую структуру данных, у которой операции поиска и добавления элемента не хуже, чем <tex>O(\log{n})</tex>.