Изменения

Алгоритм масштабирования потока

2 байта убрано, 01:02, 29 февраля 2012

→‎Оценка времени работы

Общее количество увеличивающих путей не превышает <tex> O(E \log U) </tex>.

|proof=

Следует из предыдущей леммы и факта, что количество уровней {{---}} <tex> O(\~~log_2~~ log U) </tex>.

}}

272

правки