Главная / Алгоритмы: построение и анализ / Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?

Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?

вопрос

Правильный ответ:

O(n)
O(n^2)
O(n^3)
O(n^2*log(n))
Сложность вопроса
85
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник университета! Прямо сейчас удалите этот ваш сайт с ответами intuit. Пишу жалобу
19 апр 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.