|
|
|
|
|
|
by maronato
698 days ago
|
|
|
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... |
|
|