ESEMPIO
Si supponga che per un certo algoritmo sia
timeA(N) = 3*N2 + 4*N + 3
PoichÈ 3*N2 + 4*N + 3 _ 4*N2 _N>3,
si puÚ dire che timeA(N) = O(N2)
Díaltronde, 3*N2 + 4*N + 3 > 3*N2 _N>1,
e quindi timeA(N) = _(N2)
La funzione f(N)= N2 Ë perciÚ una valutazione esatta del costo di questo algoritmo.