## 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

## Which is more likely?

- The latter, by far
- Except...

## Will any particular input elicit the worst case?

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