Pages: 1 [2]   Go Down
Print
Author Topic: Esercizio  (Read 2050 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
sisal
Matricola
*
Offline Offline

Posts: 87



« Reply #15 on: 18-12-2011, 18:18:30 »

se vuoi fare più passaggi puoi applicare l'albero di ricorsione e allora si che farai un bel pò di passaggi
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #16 on: 30-12-2011, 12:37:07 »

Altro esercizio:
T(n)=T(\sqrt(n))+1
come risolverla con il telescoping, mettendo n=2^m
Ho risolto, grazie lo stesso.. La soluzione viene O(loglogn)
« Last Edit: 30-12-2011, 12:45:43 by vincenzo86 » Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #17 on: 05-01-2012, 19:02:23 »

Altra equazione:
T(n)=2T(\sqrt(n))+1
Come risolverla con la sostituzione? Io ho posto \sqrt(n)=m , e l'equazione di ricorrenza diventa:
T(m)=2T(m)+1, la cui soluzione dovrebbe essere T(m)=O(m)=O(\sqrt(n)).
Potete dirmi se è corretta? Grazie
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #18 on: 05-01-2012, 20:18:38 »

Altro esercizio:
T(n)=5T(n/5)+n/log(n), ponendo n=5^m. Qualcuno mi può dire come cercare di risolverla? Grazie
Logged
Pages: 1 [2]   Go Up
Print
Jump to: