Calcolo della complessità

[vanhalen]

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

[recoil]

esattamente quali dubbi hai?
su che libro studi?
hai le dispense del docente?

[jappilas]

dai un' occhiata qui (http://digilander.libero.it/unno2/sort/complessita.htm) , 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..

[anx721]

dai un' occhiata qui (http://digilander.libero.it/unno2/sort/complessita.htm) , 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..


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

[Fenomeno85]

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

quoto ... non è difficile parti da algoritmi banali calcolandone le O poi passi a quelli + complicati ... inteso parti da quelli banalissimi dove ci sono only for e condizioni e poi ti passi a quelli con ricorsione :)

~§~ Sempre E Solo Lei ~§~