Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(ln(U))
O(lg(U))
O(log2(U))(Верный ответ)
Алгоритмы и модели вычислений
Похожие вопросы
Конечное число операций алгоритма Форда-Фалкерсона выражается значением
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности
Какие операции используются в алгоритме Форда-Фалкерсона?
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
Алгоритм пирамидальной сортировки работает в худшем случае за время
Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом
Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет