(recursion tree)
dogodny sposób ilustrowania rozwijania rekurencji, ulatwiajacy stosowanie aparatu algebraicznego do oszacowania kosztów danej rekurencji przez zsumowanie kosztów poszczególnych poziomów rekursji. Przyklad wyprowadzenia pierwszych trzech poziomów d.r. dla wzoru rekurencyjnego T(n) = 2T(n/2) + n2 pokazano na rysunku.
- rekurencja, (rekursja, recursion...