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