COMPORTAMENTO ASINTOTICO
Anche individuare il comportamento asinto-tico di timeA(N) non Ë perÚ sempre semplice
Díaltronde, interessa non tanto líespressio-ne esatta, quanto líordine di grandezza
- costante al variare di N
- lineare, quadratico... (polinomiale) al variare di N
- logaritmico al variare di N
- esponenziale al variare di N
Si usano notazioni che ìdanno uníideaî del comportamento asintotico della funzione.