News for hackers. Stuff that matters.
Re:The Median of a Trillion Numbers by sweis on Tuesday August 25, 2009 @03:02AM (#784347)
If you're familiar with the linear time deterministic selection algorithm, this is straightforward to solve. It's usually taught in intro to algorithms classes. See CLRS chapter 9.

Incidentally, the algorithm is from 1973 and four of the authors went on to win the Turing award: ftp://db.stanford.edu/pub/cstr.old/reports/cs/tr/73/349/CS-TR-73-349.pdf

There are no comments on this comment yet.