next up previous
Next: soluzione in breve Up: doneFacI Previous: Esercizio 5

Esercizio 6

Esercizio 6   Si determini l'andamento asintotico nel caso peggiore di un tempo di calcolo $ T_n$ soggetto alla seguente ricorrenza

$\displaystyle T_n = T_k + T_{n-k} + \Theta(\min\{k,n-k\})$   $\displaystyle \mbox{\hspace{1cm} per $k\geq 1$, $k< n$}$$\displaystyle $

E nel caso migliore?



Subsections

Romeo Rizzi 2002-10-16