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?