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

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

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

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

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

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