First page
Back
Continue
Last page
Overview
Graphics
Bubblesort: complessità
Caso ottimo:
(vettore ordinato) T(n)=n-1
Caso pessimo:
(vettore ordinato in senso inverso) T(n)=n(n-1)/2
Caso medio:
T(n)=(n2+n·ln(n))/2
Notes: