海量数据处理:有1亿个浮点数,找出其中最大的10000个

        第一种方法是将数据所有排序,而后在排序后的集合中进行查找,最快的排序算法的时间复杂度通常为O(nlogn),例如快速排序.而在32位机器上,每一个float类型占4B,1亿个浮点数就要占用400M的存储空间,对于一些能够内存小于400MB的计算机而言,显然是不能一次将所有数据读入内存进行排序的.其实即便内存能知足要求,该方法也不高效,由于题目的目的是寻找出最大的10000个数便可,

>>阅读原文<<