COMPORTAMENTO ASINTOTICO
individuare con esattezza líespressione di timeA(N) Ë spesso molto difficile
Díaltronde, interessa capire cosa succede quando i dati sono di grandi dimensioni
- con N piccolo, in pratica, qualunque algoritmo Ë OK
- Ë con N grande che la situazione puÚ diventare critica ( in particolare: per N _ _ )
Per questo ci interessa il comportamento asintotico della funzione timeA(N).