binary-search

Einfaches Problem und bekannter Algorithmus: Ich habe ein großes Array mit 100 Mitgliedern. Erste X-Mitglieder sind 0 und der Rest ist 1. Finde X. Ich löse es durch eine binäre Suche: Prüfe Element 50, wenn es 0 ist - überprüfe Element 7...

Ich versuche eine binäre Suche unter Verwendung von objective-c-Blöcken zu implementieren. Ich verwende die Funktion indexOfObject:inSortedRange:options:usingComparator: . Hier ist ein Beispiel. %Vor% Ich frage mich, wie ich einen extern d...

Was ist der Sinn der binären Suche mit einem Vergleich pro Iteration? Und können Sie erklären, wie es funktioniert?