Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
danlark
5 months ago
|
parent
|
context
|
favorite
| on:
My Favorite Algorithm: Linear Time Median Finding ...
Around 4 years ago I compared lots of different median algorithms and the article turned out to be much longer than I anticipated :)
https://danlark.org/2020/11/11/miniselect-practical-and-gene...
thanatropism
5 months ago
|
next
[–]
Is any of those easily modifiable to return the arg-median (the index which has the median).
cfors
5 months ago
|
prev
[–]
Just wanted to say thank you for this article - I've read and shared this a few times over the years!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://danlark.org/2020/11/11/miniselect-practical-and-gene...