# Category:Order statistic algorithms

From LiteratePrograms

Order statistic problems include finding the minimum, maximum, median, and, most importantly, the *n*th largest (or smallest) element of a list. There are worst-case linear algorithms for finding each of these, which is ideal, but in practice expected linear-time algorithms for finding the median and *n*th largest or smallest element outperform the known worst-case linear algorithms. Related problems include finding the *k* largest (or smallest) elements of a list and sorting a list.

## Subcategories

This category has only the following subcategory.