位图算法(编程珠玑例题)
输入:一个最多包含n个正整数的文件,最大不超过一千万,每个数最多只出现一次,数据之间没有明显的关联输出:升序排列的整数列表要求:只有大约1MB的内存可用,磁盘空间充足,运行时间最多不超过1分钟,10秒左右就可以不需要优化分析:1MB的内存只能存储大约250000个int型整数,远远低于1千万的要求,但是每个int型整数有32位,如果用第i位的0,1来表示数据i的存在与否,一千万的整数需要1000 0000/32=312500个整数,他们将占有312500*4=1250000个比特,即大约1.2MB的内存#i
原创
2011-03-15 23:26:00 ·
973 阅读 ·
1 评论