Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм масштабирования потока
2 байта убрано
,
01:02, 29 февраля 2012
→
Оценка времени работы
Общее количество увеличивающих путей не превышает <tex> O(E \log U) </tex>.
|proof=
Следует из предыдущей леммы и факта, что количество уровней {{---}} <tex> O(\
log_2
log
U) </tex>.
}}
Андрей Козлов
272
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати