Quicksort Worst Case Analysis Slideshow

1 / 8 Settings

<<<>>>

Quicksort's worst case will occur when the pivot does a poor job of breaking the array, that is, when there are no records in one partition, and

$n-1$ records in the other

$n$

|------------------------------------

$> A[pivot]$ -----------------------------------|

$n-1$

|----------------------------------

$> A[pivot]$ ---------------------------------|

$n-2$

|-------------------------------

$> A[pivot]$ -------------------------------|

$n-3$

$1$

|-------------------

$n-1$ -------------------|

Saving...

Server Error
Resubmit