==Сложность алгоритма==
Множество Время работы алгоритма равно времени работы алгоритма * [[F2Cmax|<tex>S</tex> станет пустым не позже, чем через <tex>n + F2 \mid \mid C_{max r_{i}</tex> шагов цикла]]. Определить максимум в множестве можно за время <tex>O(\log n)</tex>, используя , например, очередь с приоритетами. Значит общее время работы Сложность алгоритма <tex>O((n + \max r_{i})\log n)</tex>.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Теория расписаний]]
