[ilikebits]

The real constraint here is probably "find the median of a huge data set without holding the entire data set in memory".

[robotresearcher]

'Estimate the median of an arbitrary sized data set using a constant amount of memory'.