Pages: [1]   Go Down
Print
Author Topic: Analisi della complessità [risposte multiple]  (Read 1625 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« 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?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
nocs
Matricola
*
Offline Offline

Posts: 94



WWW
« Reply #1 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

 
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #2 on: 08-06-2010, 19:00:29 »

3n+2n3log3(n) = O(5nnlog2(n)+10n4log2(n))

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

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #3 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!
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #4 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
Poi studia il capitolo del libro e scommetto che poi le farai ad occhi chiusi!!!! ok
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #5 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
Poi studia il capitolo del libro e scommetto che poi le farai ad occhi chiusi!!!! ok


Emh....non funge il link... boh
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #6 on: 09-06-2010, 19:38:04 »

ecco qui!
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #7 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
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 testate boh
ci ha pensato cock86!!!!
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
Pages: [1]   Go Up
Print
Jump to: