COMPLESSIT¿ DI UN ALGORITMO
Come valutare la complessitý di uno specifico algoritmo?
- Contando il numero di operazioni aritmetiche, logiche, di accesso ai file, etc.
Ipotesi semplificative:
- ogni operazione abbia costo unitario
- il tempo globalmente impiegato sia proporzionale al numero di operazioni eseguite.
Non ci si riferisce ad una specifica macchina.