大数问题 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的下标,就是 C++算法 2024-01-29 53 点赞 0 评论 80 浏览