12. Algo 06.01
alessandro.bogliolo@uniurb.it
175 165 110 180 150 100 170
0 1 2 3 4 5 6
180
Modifichiamol’algoritmo
indice
altezza
h
-1
0
posizione
i
n = numero di elementi
Complessità: O(n)
Caso ottimo: O(1)
Caso medio: O(n/2) = O(n)
Caso pessimo: O(n)