News for hackers. Stuff that matters.

A comment on My Favorite Algorithm: Linear Time Median Finding.

Re:My Favorite Algorithm: Linear Time Median Finding by danlark on Thursday July 25, 2024 @08:53AM (#41068098)
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...

[ Parent | on HN ]
Re:My Favorite Algorithm: Linear Time Median Finding by cfors on Thursday July 25, 2024 @09:36AM (#41068529)
Just wanted to say thank you for this article - I've read and shared this a few times over the years!
[ Parent | on HN ]
Re:My Favorite Algorithm: Linear Time Median Finding by thanatropism on Friday July 26, 2024 @10:21AM (#41078878)
Is any of those easily modifiable to return the arg-median (the index which has the median).
[ Parent | on HN ]