Suchalgorithmen sind eine Reihe von Anweisungen, die dir helfen, die richtigen Daten in einer großen Menge an Informationen zu finden. Stell dir vor, du suchst nach dem richtigen Wort in einem Wörterbuch. Sie können die Seiten einzeln durchblättern (lineare Suche), oder Sie können ungefähr die Mitte des Wörterbuchs öffnen und verstehen, wo Sie weiter suchen müssen - näher am Anfang oder am Ende. Die zweite Möglichkeit ist viel intelligenter und schneller.
Das ist es Binärsuche - einer der elegantesten und effizientesten Algorithmen in der Informatik.
Wie funktioniert die binäre Suche?
Die binäre Suche funktioniert nach dem Prinzip „Teile und Herrsche“. Wenn Daten sortiert, der Algorithmus teilt das Array in zwei Hälften und verwirft jedes Mal die Hälfte, in der das gewünschte Element definitiv nicht vorhanden ist.
Zum Beispiel suchst du nach der Zahl 37 in der Liste von 1 bis 100:
Zuerst schauen Sie sich die Mitte an - das ist
50. → 37 ist kleiner als 50, also suchen wir in der linken Hälfte.Mitte der linken Seite -
25. → 37 ist größer als 25, wir gehen nach rechts.Die Mitte des neuen Teils ist
37. Gefunden!
Anstelle von 100 Schritten (wenn Sie ein Element nach dem anderen durchgehen) haben Sie die Zahl in nur 7 Vergleiche.
Wo die binäre Suche im wirklichen Leben vorkommt
Wörterbücher und Telefonbücher - wenn du den gewünschten Buchstaben öffnest und schnell das Wort findest.
Preissuche im Online-Shop — wenn der Filter sofort Produkte von 5000 bis 10000 Rubel anzeigt.
Spiele - Die binäre Suche kann verwendet werden, um schnell Koordinaten, Schwierigkeitsgrade oder geeignete Objekte zu finden.
Datenbanken und Dateisysteme — um sofort den gewünschten Eintrag zu erhalten, ohne alle Daten zu durchsuchen.
Maschinelles Lernen - um die Parameter zu optimieren und die besten Funktionswerte zu finden.
Warum ist es wichtig, die binäre Suche zu verstehen?
Das Verständnis dieses Algorithmus hilft bei der Entwicklung Algorithmisches Denken - die Fähigkeit, Probleme zu lösen, indem man sie in einfache Schritte unterteilt. Darüber hinaus wird die binäre Suche häufig in Interviews abgefragt - auch bei Junior-Entwicklern.
Und im normalen Leben, wenn Sie lernen, „binär“ zu denken, können Sie Zeit und Mühe sparen: nicht alles überprüfen, sondern sofort das Unnötige reduzieren.
Die binäre Suche ist nicht nur ein Algorithmus, sondern eine Philosophie der Effizienz. Sie zeigt, dass man manchmal, um das Richtige zu finden, nicht vorwärts rennen muss, sondern den Weg in zwei Hälften teilen kann.
In Kodike Programmieren ist einfach und macht Spaß: kurze Lektionen, Gamification, Hilfe von einem intelligenten Assistenten und Lernen auf jedem Gerät.
Und in unserem Telegram-Kanal — Memes, Tipps, Neuigkeiten und Boni für alle, die mit einem Lächeln lernen.
Mach mit 💙