Главная /
"Продвинутые" алгоритмы для школьников /
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Обозначим через n
количество вершин, а через m
- количество ребер в графе G
. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
вопрос
Правильный ответ:
O(logn + m)
O(n + m)
O(nlogn + m)
Сложность вопроса
51
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти ответы inuit? Это же крайне просто
02 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К устойчивым сортировкам следует отнести
- # За какое время выполняется нахождение минимума на отрезке?
- # Чем декартово дерево отличается от двоичного дерева поиска?
- # Для чего предназначен алгоритм Дейкстры?
- # Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название