La notazione asintotica (7) valore per Bubble Sort

• Caso ottimo (vettore già 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

Previous slide

Next slide

Back to the index

View Graphic Version

Il calcolo nel caso medio è estremamente complesso. Si può comunque assumere che la complessità asintotica sia O(n2).