大數問題

1、假設在32位機器上，請在2億個隨機的、未經排序的32位整型數字中找出中間值算法   2億個32位整型數字共佔用空間大小：2*10^8*4(個字節)= 2*10^8*4/(1024*1024)<1G，數組 32位機器可表示的最大的值爲2^32分佈式   1）若是是查找大小爲中間值的數：spa 定義一個bit數組，大小爲2^32,讀入數字的時候講該bit位置1，而且統計1的個數n，而後再取出n/2

>>阅读原文<<