Quicksort III

• Pivot point may not be the exact median

• Finding the precise median is hard

• If we “get lucky”, the following recurrence applies (n/2 is approximate)

Previous slide

Next slide

Back to first slide

View graphic version