Direkt zum Inhalt

binäre Suche

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    1. Begriff: bekannter Algorithmus für das Suchen.

    2. Voraussetzung: Der zu durchsuchende Datenbestand ist nach dem Suchbegriff geordnet, d.h. aufsteigend (oder absteigend) sortiert.

    3. Prinzip: fortgesetzte Intervallhalbierung; der Datenbestand wird zunächst in der Mitte überprüft. Wenn die mittlere Komponente nicht zufällig die gesuchte ist, muss die gesuchte Komponente entweder im „linken” Teil liegen (nämlich dann, wenn bei aufsteigender Sortierung der Suchbegriff kleiner als der Ordnungsbegriff der mittleren Komponente ist) oder im „rechten” Teil (im umgekehrten Fall). Auf das entsprechende Teilintervall wird die gleiche Vorgehensweise analog angewendet etc.

    4. Umsetzung: für die binäre Suche existiert eine elegante Lösung mit rekursiver Programmierung.

    zuletzt besuchte Definitionen...

      Mindmap binäre Suche Quelle: https://wirtschaftslexikon.gabler.de/definition/binaere-suche-26936 node26936 binäre Suche node50524 Suchbegriff node26936->node50524 node42601 rekursive Programmierung node26936->node42601 node49554 Suchen node26936->node49554 node27106 Algorithmus node26936->node27106 node44151 Ordnungsbegriff node26936->node44151 node30636 Daten node39213 Matchcode node39213->node50524 node50524->node30636 node44513 Schlüssel node50524->node44513 node30293 Datenstruktur node50524->node30293 node45466 Programmentwicklung node42853 Rekursion node42635 Programmiersprache node42601->node45466 node42601->node42853 node42601->node42635 node42601->node27106 node29410 Datenträger node28503 Datensatz node49554->node30636 node49554->node29410 node49554->node28503 node29919 Array node49554->node29919 node28355 Datei node35688 Gruppe node35688->node44151 node44151->node44513 node44151->node29919 node44151->node28355 node43166 Programm node43166->node27106 node38490 Informatik node38490->node27106 node31993 Implementierung node31993->node27106 node31877 Codierung node31877->node27106
      Mindmap binäre Suche Quelle: https://wirtschaftslexikon.gabler.de/definition/binaere-suche-26936 node26936 binäre Suche node27106 Algorithmus node26936->node27106 node44151 Ordnungsbegriff node26936->node44151 node49554 Suchen node26936->node49554 node42601 rekursive Programmierung node26936->node42601 node50524 Suchbegriff node26936->node50524

      News SpringerProfessional.de

      Literaturhinweise SpringerProfessional.de

      Bücher auf springer.com

      Sachgebiete