Изменения

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