База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма Карзанова нужно

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(lgn) операций
O(2n) операций
O(n3) операций(Верный ответ)
Похожие вопросы
Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма упаковки нужно
Поток в сети в алгоритме Танаева интерпретируется
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Максимальное количество прерываний и переключений в алгоритме Танаева составляет
Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?
Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны
Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то
Сумма интервалов процессорного времени на выполнение работ в алгоритме Танаева представляет собой
Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?
Построение начального потока алгоритма Карзанова занимает времени