Dies ist dasProblem beschrieben inProgramming pearls. Ich kann die vom Autor beschriebene binäre Suchmethode nicht verstehen. Kann jemand bei der Ausarbeitung helfen? Vielen Dank.

EDIT: Ich kann die binäre Suche im Allgemeinen verstehen. Ich kann einfach nicht verstehen, wie die binäre Suche in diesem speziellen Fall angewendet wird. Die Entscheidung, ob eine Zahl fehlt oder nicht, liegt in einem bestimmten Bereich, sodass wir eine andere auswählen können. Englisch ist nicht meine Muttersprache, das ist ein Grund, warum ich den Autor nicht gut verstehen kann. Also bitte einfach Englisch benutzen :)

EDIT: Vielen Dank für Ihre tolle Antwort und Kommentare! Die wichtigste Lehre, die ich aus der Lösung dieser Frage gezogen habe, istDie binäre Suche gilt nicht nur für sortierte Arrays!