News for hackers. Stuff that matters.
Re:My Favorite Algorithm: Linear Time Median Finding by maronato on Thursday July 25, 2024 @05:31PM (#41073628)
the key word is “uniformly”. If your data is not uniformly distributed, then you just have to pick random values non-uniformly. There are many ways to do that, and once you have your algo you’ll be able to reliably find an approximation of the median much faster than you would find the actual median.

https://en.m.wikipedia.org/wiki/Non-uniform_random_variate_g...

There are no comments on this comment yet.