MOTIVAZIONI
PerchČ valutare la complessitý di un algoritmo?
- per sceglierelíalgoritmo pi efficiente
Da cosa dipende la complessitý di un algoritmo?
- dallíalgoritmo stesso (ovvio...)
- dalla ědimensioneî dei dati a cui líalgoritmo si applica.
La complessitý dellíalgoritmo viene dunque espressa in funzione della dimensione dei dati.