Pages: [1]   Go Down
Print
Author Topic: Svolgimento Ricorrenza  (Read 577 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« on: 13-05-2011, 17:40:32 »

Vorrei sapere se questo ragionamento è corretto per la seguente riccorenza:
Code:
1 + 2T(n/2)

Come prima cosa i coefficenti a=2, b=2 e f(n)=1 inoltre n elevato log in base 2 di 2 è uguale a n; confronto la f(n) con la funzione n elevato ....; vedo che il limite tende a 0; sono nel primo caso; con una costante epson=1/2 noto che sono nel primo caso del teorema master e deduco che T(n)=theta(n).
Può andare? So che sarà semplicissima, ma sono ancora alle prime armi.
Ps: mi scuso pure per la scrittura della ricorrenza senza usare Latex..
Grazie
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #1 on: 13-05-2011, 19:30:08 »

Mh....non vorrei dire fesserie ma, mi sembra corretta.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: