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

"Продвинутые" алгоритмы для школьников

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

Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?

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

Варианты ответа
O(V)
O(V3)(Верный ответ)
O(V2)
Похожие вопросы
Время работы алгоритма поиска вершинного покрытия
Каким выражением оценивается время работы алгоритма Куна?
Время работы поиска в глубину оценивается выражением
От чего зависит время работы алгоритма поиска в двоичном дереве?
Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?
Размером вершинного покрытия называется
Дополнением вершинного покрытия является
От чего зависит размер вершинного покрытия?
Время работы алгоритма Куна
Операция поиска в двоичном дереве работает за время, которое зависит