海量數據處理:有1億個浮點數,找出其中最大的10000個

        第一種方法是將數據所有排序,而後在排序後的集合中進行查找,最快的排序算法的時間複雜度通常爲O(nlogn),例如快速排序.而在32位機器上,每一個float類型佔4B,1億個浮點數就要佔用400M的存儲空間,對於一些能夠內存小於400MB的計算機而言,顯然是不能一次將所有數據讀入內存進行排序的.其實即便內存能知足要求,該方法也不高效,由於題目的目的是尋找出最大的10000個數便可,

>>阅读原文<<