假设有使用文件储存好的一百万个无序的非负整数,怎样在合理的时间内查找出一个不在该文件里的整数

假设有使用文件储存好的一百万个无序的非负整数,怎样在合理的时间内查找出一个不在该文件里的整数？
关键在于这个合理时间
从算法复杂度上来看可以操作的空间不大，
不排序只线性遍历的话复杂度是n
采用归并排序再遍历的话复杂度是 nlogn可能这个问题要探讨的就是具体编码上有什么办法能够使运行达到合理时间了