大方乐曲

文章
3
资源
0
加入时间
3年0月21天

大数问题

1、假设在32位机器上,请在2亿个随机的、未经排序的32位整型数字中找出中间值 2亿个32位整型数字共占用空间大小:2*10^8*4(个字节)= 2*10^8*4/(1024*1024),32位机器可表示的最大的值为2^32 1)如果是查找大小为中间值的数:定义一个bit数组,大小为2^32,读入数字的时候讲该bit位置1,并且统计1的个数n,然后再取出n/21的下标,就是