PDA

Visualizza la versione completa : albero di ricorsione strano


Tallid
31-08-2012, 17:08
Sapreste aiutarmi a tracciare l'albero di ricorsione di T(n)=1/3T(n/2)+1/3T(n/4)+n.
Quello che mi da problemi il coefficiente 1/3 vul dire che T(n) ha 1/3 rami T(n/2) e 1/3 rami T(n/4)?Grazie

Loading