Введение в методы параллельного программирования

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

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

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

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

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

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

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

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

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

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

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

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