Was ist eine binäre Suche?

Angenommen, eine Person hat eine sehr große Auswahl an Gegenständen und arrangiert sie in einer langen Reihe ordentlich.Diese Person kann schnell herausfinden, wo sich in der Reihe ein bestimmtes Objekt mit einer binären Suche befindet.Diese Suche erfolgt durch Überprüfen des mittleren Elements in der Reihe und wenn das Mittelobjekt nicht der gefragte Artikel ist, schaut danach nur in einer der Hälften der Reihe, in der sich das Element befinden könnte.Die Person würde wissen, in welcher Hälfte sie weiter nachsehen soll, weil die Gegenstände in Ordnung angeordnet sind.Diese beiden Schritte werden immer und immer wieder an immer kleinerer Hälften durchgeführt, bis das Element entweder gefunden wird oder es nirgendwo nachsehen muss.

Im Bereich der Informatik ist eine binäre Suche ein Schritt-für-Schritt-Verfahren, dasFindet den Ort oder den Index eines Elements in einem nacheinander sortierten Datensatz.Dies erreicht dies durch Vergleich eines bekannten Wertes mit einem bestimmten mittleren Element des Arrays und, wenn es nicht äquivalent ist, den Vergleich des mittleren Elements mit der kleineren relevanten Hälfte des Satzes wiederholt einschränkt, bis eine Äquivalenz erhalten oder die Liste erschöpft ist.

Eine binäre Suche, die manchmal als halbintervale Suche bezeichnet wird, ist viel schneller als eine grundlegende sequentielle Suche, die an einem Ende einer Liste von Elementen beginnt und jedes Element auf dem Weg vergleicht, bis eine Übereinstimmung gefunden wird oder bis die Suche die Suche erreichtEnde der Liste.Wenn eine Person 100 Elemente hintereinander hatte und der letzte Element die gesuchte, würde eine sequentielle Suche 100 Vergleiche erfordern.Die Bisektionsmethode erfordert jedoch höchstens sieben Vergleiche, bevor der Artikel gefunden wird.Es ist offensichtlich viel effizienter als eine sequentielle Suche.

Der größte Nachteil einer binären Suche ist, dass die Liste der Elemente sortiert werden muss, damit diese Suche funktioniert.Das Sortieren einer Liste braucht Zeit.Das Sortieren dann kann diese Art der Suche mehr Zeit in Anspruch nehmen, als eine andere Art von Suche überhaupt zu tun.

In der Lage zu sein, Informationen zu verwenden, insbesondere aus sehr großen Datensätzen, ist wichtig, um viele Aufgaben im Leben zu erfüllen.Die Disziplin der Informatik befasst sich mit vielen Arten von Problemen, einschließlich der Suche nach effizienten Möglichkeiten, um nach Informationen zu suchen, damit nützliche Ergebnisse erzielt werden.Eine binäre Suche ist nur einer von vielen Algorithmen, die für die Suche nach Daten verfügbar sind.