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