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

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

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

Асимптотика бинарной пирамиды в алгоритме Прима оценивается величиной

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

Варианты ответа
O(Elog(V))(Верный ответ)
O(Elog(V2))
O(log(V))
Похожие вопросы
Асимптотика Фибоначчиевой пирамиды в алгоритме Прима оценивается величиной
От чего зависит асимптотика алгоритма Прима?
Каким является граф в алгоритме Прима?
Алгоритм Прима применяется
Выходом алгоритма Прима является
Алгоритм Прима посвящен построению
Время работы поиска в глубину оценивается выражением
Каким выражением оценивается время работы алгоритма Куна?
Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется