Изменения

Перейти к: навигация, поиск

QpmtnCmax

41 байт добавлено, 16:53, 23 июня 2012
м
Время работы
==Время работы==
<tex> Level</tex> -алгоритм вызывает функцию <tex> Assign(t) </tex> в самом худшем случае <tex>O(n)</tex> раз. Функция <tex> Assign(t) </tex> выполняется за <tex>O(nm)</tex>. Итоговое время работы <tex>O(n^2m)</tex>.
==Литература==
* Peter Brucker. «Scheduling Algorithms» {{---}} «Springer», 2006 г. {{---}} 379 стр. {{---}} ISBN 978-3-540-69515-8
40
правок

Навигация