Russell Cohen personal blog
My Favorite Algorithm: Linear Time Median Finding (2018)
Finding the median in a list seems like a trivial problem, but doing so in linear time turns out to be tricky. In this post I’m going to walk through one of my favorite algorithms, the median-of-medians approach to find the median of a list in deterministic linear time. Although proving that this algorithm runs in…
- Points
- 371
- HN comments
- 181
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringMath & Algorithms2024
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 25, 2024 | My Favorite Algorithm: Linear Time Median Finding (2018) by skanderbm | 371 | 181 |
