ESEMPIO
Per la ricerca sequenziale in un array, il costo
dipende dalla posizione dellíelemento cercato.
Caso migliore: líelemento Ë il primo dellíarray _ un solo confronto
Caso peggiore: líelemento Ë líultimo o non Ë presente _ N confronti, costo lineare O(N)
Caso medio: líelemento puÚ con egual proba-bilitý essere il primo (1 confronto), il secondo (2 confronti), ... o líultimo (N confronti)
S Prob(el(i)) * i = S (1/N) * i = (N+1)/2 = O(N/2)