題目：100億個整數(shù)，求最大的1萬個數(shù)，并說出算法的時間復雜度　　算法：如果把100億個數(shù)全部讀入內(nèi)存，需要100 0000 0000 * 4B 大約40G的內(nèi)存，這顯然是不現(xiàn)實的?！　∥覀兛梢栽趦?nèi)存中維護一個大小為10000的最小堆，每次從文件讀一個數(shù)，與最小堆的堆頂元素比較，若比堆頂元素大，　　則替換掉堆頂元素，然后調(diào)整堆。最后剩下的堆內(nèi)元素即為最大的1萬個數(shù)，算法復雜度為O(NlogN)　　實現(xiàn)：從文件讀數(shù)據(jù)有講究，如果每次只讀一個數(shù)，效率太低，可以維護一個輸入緩沖區(qū)，一次讀取一大塊數(shù)據(jù)到內(nèi)存，　　用完了又從文件接著讀，這樣效率高很多，緩沖區(qū)的大小也有講究，一般要設為4KB的整數(shù)倍，因為磁盤的塊大小一般　　就是4KB維護一個大根堆