База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

Чему равно время работы алгоритма Прима?

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

Варианты ответа
O(V*logE)
O(E*logV)(Верный ответ)
O(E+V)
Похожие вопросы
Чему равно время работы алгоритма Крускала?
Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?
Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
Время работы алгоритма Укконена для входного слова длины n равно
Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?
Чему равно e^{i\pi}?
Чему равно \sqrt{i}?
Чему рано время построения префикс функции для строки длины m?
Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?