## Randomized algorithm works well in practice

## What follows is a worst-case linear time algorithm, really of theoretical interest only

## Basic idea:

- Generate a good partitioning element
- Call this element x

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