## What will be the worst case for the algorithm?

- Partition is always unbalanced

## What will be the best case for the algorithm?

- Partition is perfectly balanced
- Both subarrays of size n/2

- Partition is perfectly balanced

## Which is more likely?

## Will any particular input elicit the worst case?

Previous slide | Next slide | Back to first slide | View graphic version |