Главная /
Алгоритмы и модели вычислений /
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
вопросПравильный ответ:
O(lognm)
O(nlogm)
O(nmU)
Сложность вопроса
92
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Мчусь отмечать отмечать победу над тестом интут
11 июл 2018
Аноним
Это очень простецкий тест intuit.
05 фев 2018
Аноним
Если бы не эти подсказки - я бы не справился c этими тестами intuit.
03 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?
- # Количество операций алгоритма упаковки оценивается значением
- # Если язык распознаваем некоторой полиномиальной машиной Тьюринга, то он называется
- # Экземпляром задачи выполнимости является
- # От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?