News for hackers. Stuff that matters.
Re:The Median of a Trillion Numbers by eru on Tuesday August 25, 2009 @08:48AM (#784700)
No. You can find every order statistic in O(n) [1]. And even if someone handed you the pivot, you still had to prove that this is right.

[1] http://en.wikipedia.org/wiki/Selection_algorithm

There are no comments on this comment yet.