Изменения

Время работы зависит от того, на сколько быстро мы будем добавлять, находить и удалять работы из множества <tex>S</tex>. В качестве <tex>S</tex> можно использовать [[Двоичная куча | двоичную кучу]] или [[Красно-черное дерево | красно-черное дерево]] и тогда все нужные нам операции будут выполняться за <tex>O(\log n)</tex>. Тогда время алгоритма будет <tex>O(n*\cdot (\log n + T(Check)))</tex>. Так как <tex>T(Check)=O(nmn \cdot m)</tex>, то время алгоритма <tex>O(n^2*\cdot m)</tex>