Главная /
Алгоритмы: построение и анализ /
Чему равно время работы алгоритма Крускала?
Чему равно время работы алгоритма Крускала?
вопросПравильный ответ:
O(V*logE)
O(E+V)
O(E*logV)
Сложность вопроса
91
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы сломался c этими тестами intuit.
27 авг 2019
Аноним
Экзамен сдал на пять с минусом.!!!
13 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Как определяется нимбер произвольной игры A?
- # Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?
- # Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?
- # Какое утверждение верно, если на шаге LIFT подымается вершина v?
- # Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна