问题：输入位于顺序文件上。该文件最多包含 40 亿个整数。找出缺失的整数。
根据我的理解解决方案：
制作两个临时文件，一个以 0 开头，另一个以 1 开头
两个必须（4.3B 鸽子和 4B 鸽子）之一的分数必须低于 2B。选择文件并在第二位重复步骤 1 和 2，然后在第三位重复步骤 1 和 2，依此类推。
本次迭代的结束条件是什么？
另外，书中提到算法的效率是 O(n)，但是，
第一次迭代 => n 个探测操作
第二次迭代 => n/2 个探测操作
。
。
。
n + n/2 + n/4 +... 1 => nlogn??
我错过了什么吗？