33
правки
Изменения
→Литература
Начальная сортировка работ занимается <tex>O(n\log{n})</tex> времени. Затем происходит выбор минимальных коэффициентов, посредством приоритетной очереди время работы составит <tex>O(n\log{m})</tex>. Итого суммарное время работы <tex> O(n(\log{n}+\log{m}))</tex>.
==ЛитератураИсточники информации ==* Peter Brucker. «Scheduling Algorithms» Scheduling Algorithms {{---}} «Springer»Springer, 2006 г. {{---}} с. 133 стр. {{---}} ISBN 978-3-540-69515-8
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Теория расписаний]]
