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

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

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

В простейшем случае сложность алгоритма Дейкстры составляет

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

Варианты ответа
O(n)
O(n2 + m)(Верный ответ)
O(logn)
Похожие вопросы
Для разреженных графов сложность алгоритма Дейкстры составляет
Сложность алгоритма Дейкстры зависит
От чего зависит сложность алгоритма Дейкстры?
В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Какова сложность алгоритма Флойда?
Сложность алгоритма Флойда выражается временем
Линейная вычислительная сложность цифровой сортировки составляет
Время работы алгоритма сортировки слиянием составляет
Деградация алгоритма быстрой сортировки по скорости составляет