Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

2 байта добавлено, 15:08, 28 марта 2018
Оценка быстродействия
== Оценка быстродействия ==
Чтобы показать, что алгоритм завершает свою работу, найдем найдём максимальное количество операций проталкивания и подъёма. Для того этого докажем несколько вспомогательных лемм.
{{Лемма
693
правки

Навигация