Сколько времени потребует сортировка ребер графа по весу?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(Elog(E))(Верный ответ)
O(E)
O(log(E))
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
Каждое ребро графа в списке ребер представляется
Каким образом представляется ребро в списке ребер графа?
Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его
Верно ли то, что линии разреза графа могут пересекать произвольное число ребер и хорд?
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Если в вершину входит столько же ребер, сколько из нее и выходит, то её полустепень захода
Сколько вершин графа содержит остовный лес?
Сколько времени занимает устойчивый алгоритм?
Для получения главного сечения графа нужно линию сечения графа провести таким образом, чтобы она при произвольном пересечении хорд пересекала
Сортировка слиянием используется