Главная / "Продвинутые" алгоритмы для школьников / Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

вопрос

Правильный ответ:

O(logn + m)
O(n + m)
O(nlogn + m)
Сложность вопроса
51
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Какой студент ищет вот эти ответы inuit? Это же крайне просто
02 янв 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.