Главная /
Базовые и "продвинутые" алгоритмы для школьников /
Если приоритетная очередь вершин графа реализована как обычный массив, то операция извлечения минимальных вершин выполняется
Если приоритетная очередь вершин графа реализована как обычный массив, то операция извлечения минимальных вершин выполняется
вопросПравильный ответ:
за
O(logn)
за
O(n2)
за
O(n)
Сложность вопроса
83
Сложность курса: Базовые и "продвинутые" алгоритмы для школьников
94
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по intuit.
19 апр 2017
Другие ответы на вопросы из темы образование интуит.
- # Граф в алгоритме Флойда должен быть
- # Если в вершину входит столько же ребер, сколько из нее и выходит, то её полустепень захода
- # Метод решения задач с оптимальной подструктурой и перекрывающимися подзадачами носит название
- # Количество поддеревьев узла носит название
- # Триангуляция Делоне осуществляется для точек, именуемых