## The ith order statistic in a set of n elements is the ith smallest element

## The minimum is thus the 1st order statistic

## The maximum is (duh) the nth order statistic

## The median is the n/2 order statistic

- If n is even, there are 2 medians

## How can we calculate order statistics?

## What is the running time?

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