Pages: 1 ... 10 11 [12]   Go Down
Print
Author Topic: risposte esatte  (Read 30994 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Yngwie
Forumista
***
Offline Offline

Gender: Male
Posts: 849


Maestro! mi dia un MI in chiave di SOL!


« Reply #165 on: 04-05-2009, 20:23:50 »

La risposta è n^2(logn) dato che vi trovate nel terzo caso:

n^(log_a(b))=n^(log_3(5))=n^1,....   f(n) quindi è maggiore per una certa costante Epsilon>0(infatti n^2(logn) è sicuramente maggiore), e vi fate quattro conti e cercate di risolvere la condizione di regolarità scoprirete che essa è valida per   0<c<=5/9(log_2(9))...
esatto...ma non ho capito quel 5/9log29...non dovrebbe essere 5/9log23?

non sapendo come fare ho inteso _ per base del logaritmo!
puoi usare le funzioni:
Code:
[sup][/sup] per l'esponente
[sub][/sub] per l'apice
almeno quelle ci sono univ
Logged

ForbiddenAlex
Matricola
*
Offline Offline

Posts: 36


« Reply #166 on: 04-05-2009, 20:44:35 »

La risposta è n^2(logn) dato che vi trovate nel terzo caso:

n^(log_a(b))=n^(log_3(5))=n^1,....   f(n) quindi è maggiore per una certa costante Epsilon>0(infatti n^2(logn) è sicuramente maggiore), e vi fate quattro conti e cercate di risolvere la condizione di regolarità scoprirete che essa è valida per   0<c<=5/9(log_2(9))...
esatto...ma non ho capito quel 5/9log29...non dovrebbe essere 5/9log23?

non sapendo come fare ho inteso _ per base del logaritmo!


puoi usare le funzioni:
Code:
[sup][/sup] per l'esponente
[sub][/sub] per l'apice
almeno quelle ci sono univ

hem, si hai ragione...sono molto stanco oggi, è logn...non log(n^2), comunque il succo del discorso è lo stesso, ovvero il fatto che c<1, che è quello che ci interessa, per valori di n grandi...
Logged
ale
Matricola
*
Offline Offline

Posts: 84


« Reply #167 on: 04-05-2009, 20:59:29 »

Come avete risolto l'equazione di ricorrenza T(n)=3*T(n/6)+T(n/2)+n.... 
Logged
Acicatena86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 404


See full me now who neon


« Reply #168 on: 04-05-2009, 21:07:46 »

Come avete risolto l'equazione di ricorrenza T(n)=3*T(n/6)+T(n/2)+n.... 
Ragazzi ci vediamo domani! Ci aspetta una lunga attesa  ciao ciao ciao
Logged
ale
Matricola
*
Offline Offline

Posts: 84


« Reply #169 on: 04-05-2009, 21:12:47 »

Sarebbe più utile saperlo ora che domani...  pray
Logged
Yngwie
Forumista
***
Offline Offline

Gender: Male
Posts: 849


Maestro! mi dia un MI in chiave di SOL!


« Reply #170 on: 04-05-2009, 21:15:26 »

hem, si hai ragione...sono molto stanco oggi, è logn...non log(n^2), comunque il succo del discorso è lo stesso, ovvero il fatto che c<1, che è quello che ci interessa, per valori di n grandi...
mi venne invece un dubbio...può essere che c<=5/9 e basta?
Logged

Pages: 1 ... 10 11 [12]   Go Up
Print
Jump to: