Теория и практика параллельных вычислений

Трудоемкость нахождения МОД характеризуется:

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

Варианты ответа

кубической зависимостью от числа вершин графа

квадратичной зависимостью от числа вершин графа(Верный ответ)

квадратичной зависимостью от числа ребер графа

Похожие вопросы

Трудоемкость алгоритма пузырьковой сортировки оценивается выражением:

В худшем случае трудоемкость быстрой сортировки оценивается выражением:

Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:

Задача нахождения МОД формулируется как:

На каждой итерации прямого хода алгоритма Гаусса для нахождения ведущей строки используется