Was ist eine binäre Suche?
Angenommen, eine Person verfügt über ein sehr großes Sortiment an Artikeln und ordnet diese in einer langen Reihe auf geordnete Weise an. Diese Person kann mithilfe einer binären Suche schnell herausfinden, wo sich in der Zeile ein bestimmtes Objekt befindet. Diese Suche wird durchgeführt, indem der mittlere Gegenstand in der Reihe überprüft wird und wenn der mittlere Gegenstand nicht der gesuchte Gegenstand ist, danach nur in einer der Hälften der Reihe gesucht wird, in der sich der Gegenstand befinden könnte. Die Person würde wissen, in welcher Hälfte sie weiterhin suchen muss, da die Elemente in der richtigen Reihenfolge angeordnet sind. Diese beiden Schritte werden immer wieder an immer kleineren Hälften ausgeführt, bis der Gegenstand entweder gefunden wurde oder nirgendwo mehr zu sehen ist.
Auf dem Gebiet der Informatik ist eine binäre Suche eine schrittweise Prozedur, die die Position oder den Index eines Elements in einem sequentiell sortierten Datensatz findet. Dies wird erreicht, indem ein bekannter Wert mit einem bestimmten mittleren Element des Arrays verglichen wird und, falls dies nicht äquivalent ist, der Vergleich des mittleren Elements wiederholt auf die kleinere relevante Hälfte der Menge beschränkt wird, bis eine Äquivalenz erhalten wird oder die Liste erschöpft ist.
Eine binäre Suche, die manchmal als Halbintervallsuche bezeichnet wird, ist viel schneller als eine grundlegende sequenzielle Suche, die an einem Ende einer Elementliste beginnt und jedes Element auf dem Weg vergleicht, bis eine Übereinstimmung gefunden wird oder bis die Suche das Ende von erreicht Die Liste. Wenn eine Person 100 Artikel in einer Reihe hatte und der letzte Artikel der gesuchte war, würde eine sequentielle Suche 100 Vergleiche ergeben. Die Bisektionsmethode erfordert jedoch höchstens sieben Vergleiche, bevor der Gegenstand gefunden wird. Es ist offensichtlich viel effizienter als eine sequentielle Suche.
Der größte Nachteil einer binären Suche besteht darin, dass die Liste der Elemente sortiert werden muss, damit diese Suche funktioniert. Das Sortieren einer Liste braucht Zeit. Das Sortieren nach dieser Art der Suche kann mehr Zeit in Anspruch nehmen als das Durchführen einer anderen Art der Suche.
Die Fähigkeit, Informationen zu verwenden, insbesondere aus sehr großen Datenmengen, 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 Wegen zur Suche nach Informationen, um nützliche Ergebnisse zu erzielen. Eine binäre Suche ist nur einer von vielen Algorithmen, die zum Durchsuchen von Daten zur Verfügung stehen.