333
правки
Изменения
Нет описания правки
[[Файл:Treestep5_2.jpg|thumb|center|650px|итоговое дерево]]
Дерево строится рекурсивно, каждый раз длина строки уменьшается в два разавдвое, а все фазы работают линейно.
В итоге получается <tex> T(n) = T(n / 2) + \Theta (n) = \Theta (n) </tex>.
