Изменения

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

Алгоритм "поднять-в-начало"

29 байт добавлено, 18:47, 30 декабря 2012
м
Анализ
#После завершения цикла <tex>u = null</tex>, поэтому избыток всех вершин равен <tex>0</tex> (инвариант цикла). Значит, ни одна основная операция неприменима.
== Анализ Оценка быстродействия ==
{{Теорема
|statement =
338
правок

Навигация