Esercizio 6

Esercizio 6 Si determini l'andamento asintotico nel caso peggiore di un tempo di calcolo

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?