海量数据查找中位数

若有很大一组数据,数据的个数是N(每个数占4个字节),内存大小为M 个字节,其中M<4*N,使得不能在现有内存情况下通过直接排序找到这N 个数的中位数。解决海量数据中取中位数的方法有两种比较简单耗时的

腾讯文库海量数据查找中位数海量数据查找中位数