Vai al contenuto principale

Informatica · Algoritmi

Valore esatto di T(n) = 3T(n/2) + n² in n = 64

Una ricorrenza divide-et-impera soddisfa $T(n) = 3 \cdot T(\frac{n}{2}) + n^{2}$ per $n \ge 2$ potenza di 2, con $T(1) = 2$. Calcola il valore esatto di T(64).

La tua risposta

Vanno bene sia 3,14 sia 3.14.