CLASSI DI COMPLESSIT¿
Le notazioni O e _ consentono di dividere gli algoritmi in classi, in base allíordine di grandezza della loro complessitý.
- costante 1, ... k, ...
- sotto-lineare log N oppure Nk con k<1
- lineare N
- sovra-lineare N*log N, e Nk con k>1
- esponenziale cN oppure NN
Obiettivo: dati due algoritmi, capire se sono della stessa complessitý o se uno Ë ìmiglioreî (pi˜ effi-ciente, meno complesso) dellíaltro.