Austin Rochford personal blog
The Median-of-Medians Algorithm
In this post, we consider the problem of selecting the \(i\)-th smallest element from an unsorted list of \(n\) elements. Somewhat surprisingly, there is an algorithm that solves this problem in linea
- Points
- 115
- HN comments
- 31
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2013
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Oct 28, 2013 | The Median-of-Medians Algorithm by MidsizeBlowfish | 115 | 31 |
