מיון מהיר – הבדלי גרסאות

[[סיבוכיות זמן|סיבוכיות הזמן]] הממוצעת של האלגוריתם היא <math>\Theta\left(n\log n\right)</math> פעולות (כמו, למשל, [[מיון מיזוג]]), אך במקרה הגרוע עלול האלגוריתם לדרוש <math>O\left(n^2\right)</math> פעולות (כמו, למשל, [[מיון בועות]]).