Finding the largest, second largest, and smallest elements are
examples of ``order statistics.''
The ith order statistic of a list is the value that ends up
being in position i in a sorted order.
- Min: order statistic 1.
- Second smallest: order statistic 2.
- Median: order statistic n/2.
- Second largest: order statistic n-1.
- Max: order statistic n.
Next: Class Rank Problem
Up: ORDER STATISTICS
Previous: ORDER STATISTICS