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

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

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

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

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

O(E*logV)(Верный ответ)

O(E+V)

O(V*logE)

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

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

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

Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?

Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?

Время работы алгоритма Укконена для входного слова длины n равно

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?

Какие идеи используются в алгоритме Крускала?

Чему равно $e^{i\pi}$ ?

Чему равно $\sqrt{i}$ ?

Чему рано время построения префикс функции для строки длины m?