Parece que no puedo entender cómo funcionaría esto.

Pregunta
Dado un archivo secuencial que contiene como máximo cuatro mil millones de enteros de 32 bits en orden aleatorio, busque un entero de 32 bits que no esté en el archivo (y debe haber al menos uno faltante)

Responder
it es útil para ver esta búsqueda binaria en términos de los 32 bits que representan cada número entero. En el primer paso del algoritmo, leemos (como máximo) cuatro mil millones de enteros de entrada y escribimos aquellos con un bit cero inicial en un archivo secuencial y aquellos con un bit inicial en otro archivo.

Uno de esos archivos contiene como máximo dos mil millones de enteros, por lo que luego usamos ese archivo como entrada actual y repetimos el proceso de la sonda, pero esta vez en el segundo bit.

Así que dividiendo el archivo una y otra vez (búsqueda binaria), ¿cómo me llevaría esto al entero de 32 bits que falta?