现共有n个数(n很大),内存只能容纳n/5个数,求这n个数的中位数。

1 均分5份,求5个队列L1,L2,L3,L4,L5的每个队列的中位数 m1,m2,m3,m4,m5
2 求5个中位数的中位数 设 m1<=m2 <= m3 <= m4<=m5
 把L1低于中位数的部分去掉,L5高部分去掉
  总长度剩下,4/5n, 现求这些数中第 n/2-1/10 = 2/5大的数(中位数)
3 4等分,求L1,L2,L3,L4中位数
  m1<=m2<=m3<=m4
去L1前半和L5后半,剩下3/5, 求中位数
。。。
 3等分
。。。
 2等分
。。。

你可能感兴趣的:(内存)