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: