Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Daréios89 on 08-06-2010, 18:31:19



Title: Analisi della complessità [risposte multiple]
Post by: Daréios89 on 08-06-2010, 18:31:19
Come fate ad applicare le regole che abbiamo visto per stabilire le relazioni?
Per esempio:

3n^4logn=O(3^nn+10n^4logn)

Come impostate il problema?


Title: Re:Analisi della complessità [risposte multiple]
Post by: nocs on 08-06-2010, 18:47:19
Guardo l'argomento di sinistra se è minore o uguale della funziona di destra allora rispondo VERO altrimenti FALSO

 .coolio


Title: Re:Analisi della complessità [risposte multiple]
Post by: Daréios89 on 08-06-2010, 19:00:29
3n+2n3log3(n) = O(5nnlog2(n)+10n4log2(n))

Quà per esempio come confronti......... in che modo...


Title: Re:Analisi della complessità [risposte multiple]
Post by: cock86 on 08-06-2010, 23:24:15
a dire il vero bisogna vedere se l'ordine è maggiore! Vedi qualche post fa lì è spiegato abbastanza bene. Comunque in questo caso prima provo a riscrivere:
3n+2n^3log^3(n) = O(5n^nlog2(n)+10n^4log^2(n))
l'ordine del primo membro è:
n^3log^3(n)
mentre del secondo:
n^nlog2(n) che mi sembra di ordine superiore!! quindi è vera... sempre se ho interpretato bene l'equazione!


Title: Re:Analisi della complessità [risposte multiple]
Post by: peppe89ct on 09-06-2010, 12:54:27
Quà c'è il post in cui viene spiefìgato quasi tutto!!!
Dagli un occhiata....
http://forum.sdai.unict.it/index.php?topic=7975.0 (ftp://http://forum.sdai.unict.it/index.php?topic=7975.0)
Poi studia il capitolo del libro e scommetto che poi le farai ad occhi chiusi!!!! :-OK


Title: Re:Analisi della complessità [risposte multiple]
Post by: Daréios89 on 09-06-2010, 18:50:23
Quà c'è il post in cui viene spiefìgato quasi tutto!!!
Dagli un occhiata....
http://forum.sdai.unict.it/index.php?topic=7975.0 (ftp://http://forum.sdai.unict.it/index.php?topic=7975.0)
Poi studia il capitolo del libro e scommetto che poi le farai ad occhi chiusi!!!! :-OK


Emh....non funge il link... :boh


Title: Re:Analisi della complessità [risposte multiple]
Post by: cock86 on 09-06-2010, 19:38:04
ecco qui! (http://forum.sdai.unict.it/index.php?topic=7975.30)


Title: Re:Analisi della complessità [risposte multiple]
Post by: peppe89ct on 10-06-2010, 15:13:30
Quà c'è il post in cui viene spiefìgato quasi tutto!!!
Dagli un occhiata....
http://forum.sdai.unict.it/index.php?topic=7975.0 (ftp://http://forum.sdai.unict.it/index.php?topic=7975.0)
Poi studia il capitolo del libro e scommetto che poi le farai ad occhi chiusi!!!! :-OK


Emh....non funge il link... :boh
scusa ho sbagliato oggetto!!! :pray :-)| :boh
ci ha pensato cock86!!!!