497
правок
Изменения
→Шаг 5: удаление двойных дуг
Дерево после обработки:
[[Файл:Treestep5_2.jpg|650px]]
Дерево строится рекуасивно, каждый раз длин а строки уменьшается в два раза, а все фазы заботают линейно.
В итоге время будет N + N/2 + N/4 + ... = O(N)
=См. также=
