Главная /
Алгоритмы и модели вычислений /
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
вопросПравильный ответ:
O(n2)
O(n2 log2(U))
O(n2U)
Сложность вопроса
75
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник intuit.
12 дек 2020
Аноним
Я сотрудник деканата! Срочно уничтожьте ответы с интуит. Я буду жаловаться!
21 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для какого состояния машины Тьюринга не формируются правила
- # Алгоритм, вычислительная сложность которого ограничена сверху полиномом от функции длины и функции максимума, носит название
- # К NP-полным в сильном смысле задачам следует отнести
- # Из полиномиальной сводимости для задач распознавания свойств следует
- # Оптимизационный вариант задачи о коммивояжере является