← OlimpiApp
Medio
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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.