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