1
$\begingroup$

Possible Duplicate:
What is a good algorithm for estimating the median of a huge read-once data set?

Imagine you have a large, multivariate dataset that resides on disk.

Are there any known methods to efficiently compute median with a minimum number of passes through the data ?

I've found a candidate for variance/stddev in the name of Welfod/Knutt algorithm, but what about median ?

Thanks

$\endgroup$
4