Асимптотика Фибоначчиевой пирамиды в алгоритме Прима оценивается величиной
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(V2-1)
O(E + Vlog(V))(Верный ответ)
O(logV2)
"Продвинутые" алгоритмы для школьников
Похожие вопросы
Асимптотика бинарной пирамиды в алгоритме Прима оценивается величиной
От чего зависит асимптотика алгоритма Прима?
Каким является граф в алгоритме Прима?
Алгоритм Прима применяется
Выходом алгоритма Прима является
Алгоритм Прима посвящен построению
Время работы поиска в глубину оценивается выражением
Каким выражением оценивается время работы алгоритма Куна?
Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?
Какой граф рассматривается в алгоритме Флойда-Уоршелла?