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 node42601 rekursive Programmierung node26936->node42601 node44151 Ordnungsbegriff node26936->node44151 node27106 Algorithmus node26936->node27106 node49554 Suchen node26936->node49554 node29758 Datenelement node45324 rekursives Unterprogramm node45466 Programmentwicklung node42601->node45324 node42601->node45466 node42601->node27106 node42853 Rekursion node42601->node42853 node44513 Schlüssel node28355 Datei node44151->node29758 node44151->node44513 node44151->node28355 node29919 Array node44151->node29919 node30293 Datenstruktur node30019 Arbeitsspeicher node50524 Suchbegriff node50524->node26936 node50524->node29758 node50524->node30293 node30636 Daten node50524->node30636 node49554->node30019 node49554->node29919 node49554->node50524 node49554->node30636 node50687 Unterprogramm node50687->node27106 node51203 Zufallsgenerator node51203->node27106 node42988 Programmablaufplan node42988->node27106
      Mindmap binäre Suche Quelle: https://wirtschaftslexikon.gabler.de/definition/binaere-suche-26936 node26936 binäre Suche node27106 Algorithmus node26936->node27106 node49554 Suchen node26936->node49554 node50524 Suchbegriff node26936->node50524 node44151 Ordnungsbegriff node26936->node44151 node42601 rekursive Programmierung node26936->node42601

      News SpringerProfessional.de

      • Digitalisierung in Deutschland stagniert

        Nur langsam geht es für die deutsche Wirtschaft bei der Digitalisierung voran, zeigt der Monitoring Report Digital. Die Kernergebnisse: die Wirtschaft stagniert, digitale Vorreiter fehlen und alle warten auf den Breitbandausbau.

      • Forschungsagenda 2030 für die produzierende Industrie

        Die strategische Forschungsagenda der Initiative "manufuture-DE" hat aktuelle und zukünftig relevante Forschungsbedarfe deutscher Industrieunternehmen aus dem Bereich der Produktionstechnik bis zum Jahr 2030 formuliert und priorisiert.

      • "Unternehmen tragen Verantwortung für Konsumenten"

        Wer in der digitalen Welt nicht untergehen will, muss sich einige Kompetenzen aneigen. Sonst frisst die Digitalisierung ihre User, warnen Anabel Ternès und Hans-Peter Hagemes im Gespräch mit Springer Professional. Insbesondere Unternehmen sollten sich ihrer Verantwortung bewusst sein.

      • Digitalisierung schafft Chancen für weibliche Führungskräfte

        Mittlerweile erfüllen zwar die Aufsichtsräte der Dax-30-Unternehmen im Durchschnitt die gesetzliche Frauenquote. Aber gerade in Führungspositionen im operativen Geschäft sind Frauen, auch in der Finanzbranche, immer noch rar gesät. Und das sieht nur in einem Fachbereich besser aus.

      • Verantwortungsvolle Chefs haben mehr Stress

        Ein Chef, der sich seiner Verantwortung im Job bewusst ist, führt ein stressbelastetes Dasein. Zumindest, wenn er sich in einer gehobenen Machtposition befindet. Das haben Wissenschafter herausgefunden.

      • Dax-Vorstände verdienen noch mehr

        Wenn etwas die Gemüter erhitzt, dann sind es immer wieder die exorbitanten Bezüge von Vorständen und Aufsichtsräten von Unternehmen. Eine aktuelle Studie gibt der Diskussion neue Nahrung. Demnach bekommen die CEOs von der Post, Heidelberg Cement, Adidas und Daimler unglaubliche Summen. 

      • Enterprise Social Networks fördern Innovationen

        Der digitale Reifegrad deutschsprachiger Unternehmen verbessert sich zusehends. In allen Bereichen haben digitale Prozesse mittlerweile die analogen Formen der Zusammenarbeit überholt. Doch es gibt noch viel zu tun.

      Autoren der Definition und Ihre Literaturhinweise/ Weblinks

      Prof. Dr. Richard Lackes
      Technische Universität Dortmund,
      LS für Wirtschaftsinformatik
      Universitätsprofessor
      Dr. Markus Siepermann
      Technische Universität Dortmund,
      LS für Wirtschaftsinformatik
      Wissenschaftlicher Mitarbeiter

      Literaturhinweise SpringerProfessional.de

      Springer Professional - Die Flatrate für Fachzeitschriften und Bücher
      In diesem Kapitel möchte ich Sie mit einer wichtigen Datenstruktur bekannt machen, nämlich den binären Bäumen. Diese binären Bäume kommen in verschiedenen Geschmacksrichtungen vor, wir werden hier den Geschmack binärer Suchbaum diskutieren. Unser …
      Wo ist nur die neue Nelly-CD? Meine große Schwester Linda mit ihrem Ordnungsfimmel hat sie bestimmt schon wieder ins CD-Regal gepackt. Ich habe ihr schon tausend Mal gesagt, dass sie meine neuen CDs draußen liegen lassen soll. Jetzt darf ich wieder a
      Abschließend zu den vorangegangenen Sortierprogrammen werden noch zwei Anwendungen behandelt : Binäres Suchen in einer geordneten Liste Aufstellen einer Rangordnung …

      Sachgebiete