Este es elproblema descrito enProgramming pearls. No puedo entender el método de búsqueda binario descrito por el autor. ¿Alguien puede ayudar a elaborar? Gracias.

EDITAR: Puedo entender la búsqueda binaria en general. Simplemente no puedo entender cómo aplicar la búsqueda binaria en este caso especial. Cómo decidir que el número faltante está dentro o no en algún rango para que podamos elegir otro. El inglés no es mi idioma nativo, por eso no puedo entender bien al autor. Por lo tanto, utilice el inglés llano por favor :)

EDITAR: Gracias a todos por su gran respuesta y comentarios! La lección más importante que aprendí para resolver esta pregunta esLa búsqueda binaria se aplica no solo en la matriz ordenada!