- Codice:
f(i) {
if(i==0) return 1;
a = f(i/2) + 2* f(i/2);
return a - f(i/2) + i;
}
Potrebbe essere corretta questa equazione di ricorrenza?
$T(N)$ = $\{(1 \to if i = 0),(2* f (i/2) + f (i/2) + 1 \to if i !=0):}$
In caso negativo, quale potrebbe essere? Per calcolare la complessità asintotica posso utilizzare uno dei tre metodi (iterazione, sostituzione o master theorem)?