Изменения

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

Opij1Cmax

20 байт добавлено, 23:34, 5 июня 2016
м
Оценка сложности алгоритма
===Оценка сложности алгоритма===
Минимальное значение <tex> C_{max} </tex> вычисляется за <tex> \mathcal{O}(1) </tex> времени.Построение расписания сводится к заполнению матрицы размером <tex> m \times \max{(m, n)} </tex> и выполняется за <tex> \mathcal{O}(m \dot (m + n)) </tex> времени.
==См. также.==
24
правки

Навигация