找到no的中位数的算法问题

问题描述

| 给定磁盘上的数万亿实数序列...   您将如何计算跑步   每千个条目的中位数，即      第一点是   a [0]，....，a [999]，      第二点是   a [1]，...，a [1000]，      第三点是   a [2]，...，a [1001]等。     

解决方法

        天真的解决方案实际上还不错，在内存中保留了1000个数字的排序列表，每次您移至下一个索引时，从排序列表中删除

a[i-1]

，并将ѭ1list添加到排序列表中。 一旦有了它，就可以很容易地计算排序列表中的中位数。 问题是您如何做得更好？     ,        提示：保持最大堆存储最小的1000个数字，并保持最小堆存储最大的500个数字。