|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Junior Member
Iscritto dal: Jun 2005
Messaggi: 15
|
Calcolo della complessità
A 3 giorni dall'esame non ho trovato nulla di comprensibile sul calcolo della complessità di un algoritmo.
Qualcuno mi saprebbe aiutare con un esempio pratico che riassumi il metodo per tale calcolo? Grazie |
![]() |
![]() |
![]() |
#2 |
Senior Member
Iscritto dal: Jul 2002
Città: Milano
Messaggi: 19148
|
esattamente quali dubbi hai?
su che libro studi? hai le dispense del docente? |
![]() |
![]() |
![]() |
#3 |
Senior Member
Iscritto dal: Apr 2003
Città: Genova
Messaggi: 4741
|
complessitù degli algoritmi
dai un' occhiata qui , qualcosa c'è , e piuttosto chiaro...
comunque calcolare la complessità (sott. : di un algoritmo) non è così difficile, considera il numero di operazioni in funzione del numero di parametri... per me, è ridurre la complessità (inventare un algoritmo più efficiente per la stessa funzione) a non essere banale..
__________________
Jappilas is a character created by a friend for his own comic - I feel honored he allowed me to bear his name Saber's true name belongs to myth - a Heroic Soul out of legends, fighting in our time to fullfill her only wish Let her image remind of her story, and of the emotions that flew from my heart when i assisted to her Fate
Ultima modifica di jappilas : 25-06-2005 alle 16:27. |
![]() |
![]() |
![]() |
#4 | |
Senior Member
Iscritto dal: Oct 2002
Città: Roma
Messaggi: 1502
|
Quote:
dipende, non è mica cosi banale...ci sono algoritmi ricorsivi per i quali bisogna scrivere equazioni di ricorrenza e risolverle..pe ralgoritmi iterativi e piu facile
__________________
Sun Certified Java Programmer EUCIP Core Level Certified European Certification of Informatics Professionals |
|
![]() |
![]() |
![]() |
#5 | |
Senior Member
Iscritto dal: Jun 2002
Città:
Provincia De VaRéSe ~ § ~ Lat.: 45° 51' 7" N Long.: 8° 50' 21" E ~§~ Magica Inter ~ § ~ Detto: A Chi Più Amiamo Meno Dire Sappiamo ~ § ~ ~ § ~ Hobby: Divertimento allo Stato Puro ~ § ~ ~ § ~ You Must Go Out ~ § ~
Messaggi: 8878
|
Quote:
![]() ~§~ Sempre E Solo Lei ~§~
__________________
Meglio essere protagonisti della propria tragedia che spettatori della propria vita
Si dovrebbe pensare più a far bene che a stare bene: e così si finirebbe anche a star meglio. Non preoccuparti solo di essere migliore dei tuoi contemporanei o dei tuoi predecessori.Cerca solo di essere migliore di te stesso |
|
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 22:10.