Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
throwaway294531
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
throwaway294531
2y ago
If you're selecting the n:th element, where n is very small (or large), using median-of-medians may not be the best choice. Instead, you can use a biased pivot as in [1] or something I call "j:th of k:th". Floyd-Rivest can al