Ricorrenza con serie che non ricordo

[Darèios89]

[tex]T(n)=3T(n/5)+T(n/2)+n[/tex]

Facendo l' albero di ricorsione mi ritrovo la serie geometrica:

[tex](\frac{11}{10})^{\log(n)+1}[/tex]

Dovrebbe essere [tex]O(n)[/tex] la serie, ma non capisco perchè, potreste spiegarmelo? Non è per me, ma per un mio amico....solo che non riesco ad aiutarlo perchè non capiamo questo passaggio....

[hamming_burst]

Darèiosssssss

Per la serie:
- ricordati la proprietà: $a^{\log_b(n)} = n^{\log_b(a)}$
- $log_{b}(n)$ penso sia $log_{2}(n)$

perciò non potrà essere un $n$ lineare preciso ma qualcosa di più tipo $n^1.15$. sicuro la sommatoria è moltiplicata per $n$ perciò sarà un $n^2.5$ o qualcos'altro.

[Darèios89]

Chiedo venia.....grazie come sempre......

[hamming_burst]

"Darèios89":[-o<

Chiedo venia.....

dai su si scherza...

grazie come sempre......

se è tutto chiaro prego, se no basta scrivere i tuoi dubbi.