Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?

Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением

Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности

Какие операции используются в алгоритме Форда-Фалкерсона?

Конечное число операций алгоритма Форда-Фалкерсона выражается значением

Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?

Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет

Для чего применяется алгоритм Карзанова?

Если количество дуг в потоке выражается значением O(n²)), алгоритм Карзанова занимает времени

Алгоритм пирамидальной сортировки работает в худшем случае за время

Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом