COMPLESSIT¿ DEGLI ALGORITMI
Tra i problemi che ammettono soluzione ne esistono di pi˜ ìfaciliî e di pi˜ ìdifficiliî.
Teoria della complessitý (anni í70):
- complessitý di un problema
- complessitý di un programma
- valutazione dellíefficienza di un algoritmo
Un programma richiede spazio di memoria e tempo di calcolo.
Per valutare la complessitý dei programmi, ci concentreremo sul secondo aspetto.