Pages: [1]   Go Down
Print
Author Topic: eq. di ricorrenza  (Read 673 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« on: 10-05-2012, 10:30:25 »

questa equazione di ricorrenza:

T(n)=T(n/2)+log n

può essere risolta con il secondo caso generalizzato del teorema master....

perchè io ho considerato la

f(n)= n^0 log n

e quindi la soluzione dovrebbe essere:

log^2 n


E' giusto il mio ragionamento?
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #1 on: 10-05-2012, 11:33:08 »

 ok
Logged
Pages: [1]   Go Up
Print
Jump to: