← OlimpiApp
Medio
Informatica · Algoritmi
Valore esatto di T(n) = T(n/2) + T(n/3) + n in n = 100
Una funzione divide-et-impera soddisfa $T(n) = T( \lfloor \frac{n}{2} \rfloor ) + T( \lfloor \frac{n}{3} \rfloor ) + n$ per $n \ge 2$, con $T(0) = 0$ e $T(1) = 1$. Calcola il valore esatto di T(100).
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.