Vai al contenuto principale

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

Vanno bene sia 3,14 sia 3.14.