Изменения

==Сложность алгоритма==

Множество <tex>S</tex> станет пустым не позже, чем через <tex>n + \max r_{i}</tex> шагов цикла. Определить максимум в множестве можно за время <tex>O(\log n)</tex>, используя , например, очередь с приоритетами. Значит общее время работы алгоритма <tex>O((n + \max r_{i})\log n)</tex>

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Теория расписаний]]