403
правки
Изменения
→Время работы
== Доказательство корректности ==
== Время работы ==
Время работы алгоритма зависит от того, насколько быстро мы будем добавлять и удалять работы из множества <tex> S </tex>, а также как быстро мы будем искать работу с минимальным <tex> w_{i} </tex>. Если в качестве множества <tex> S </tex> использовать структуру данных, умеющую выполнять данные операции за <tex> O(\log n) </tex>, то время работы всего алгоритма будет составлять <tex> O(n\log n) </tex>. Примерами таких структур данных, например, являются [[Двоичная куча | двоичная куча]] и [[Красно-черное дерево | красно-черное дерево]].
== Литература ==
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Теория расписаний]]
