264
правки
Изменения
1sumwu
,→Время работы
===Время работы===
В функции <tex>getAnswer()</tex> пересчет динамики происходит за <tex>O(n \cdot T)</tex>, а функция <tex>getLate</tex> восстанавливает список просроченых просроченных работ за <tex>O(n)</tex>. Дальнейшее восстановление расписания происходит в худшем случае за <tex>O(n \cdot \log n)</tex>. Отсюда видно, что время работы приведенного выше алгоритма {{---}} <tex>O\Big(n \sum\limits_{i=1}^n p_i\Big)</tex>.
==См. также ==