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

      • Exportentwicklung Werkzeugmaschinen

        Ein aktueller Quest Report verbindet Exportmärkte und Durchschnittswerte von Werkzeugmaschinen in Euro und die Wirkung auf die Exporte nach China seit 2008. Steigende Durchschnittswerte von Werkzeugmaschinen gehen demnach mit rückläufigen Exporten nach China einher.

      • Banken genießen großes Vertrauen ihrer Kunden

        72 Prozent der Bankkunden in Deutschland gehen davon aus, dass Kreditinstitute mit ihren persönlichen Daten sorgsam umgehen. Keine andere Branche genießt einer aktuellen Umfrage zufolge höheres Vertrauen.

      • Neue Aufgaben für die Zentrale der Zukunft

        Unternehmen müssen agil und innovativ sein. Das althergebrachte Headquarter, von dem aus alles zentral gesteuert werden soll, scheint dazu nicht passen zu wollen. Muss die Unternehmenszentrale neu erfunden werden? 

      • So geht erfolgreiches Lead Nurturing im B2B-Segment

        Wenn nicht nur Leads, sondern in Folge auch Käufer generiert werden, ist von Lead Nurturing die Rede. Im B2B-Bereich müssen E-Mail-Marketer dafür besonders strategische sowie kontinuierliche Beziehungsarbeit leisten.

      • Globales E-Invoicing ist Herausforderung für Unternehmen

        Unternehmen sind aufgrund staatlicher Vorgaben zunehmend dazu verpflichtet, ihre Rechnungen elektronisch zu erstellen. Doch in jedem Land gelten andere rechtliche Regelungen. Entsprechend komplex gestalten sich die Prozesse. Erster Teil des Gastbeitrags.

      • Auf dem Rechtsweg ins Verderben

        Wer seinen Markt als Eigentum betrachtet und Neueinsteiger juristisch bekämpfen will, kann nur verlieren, meint Springer-Autor und Zukunftsmanager Heino Hilbig. Denn die Klage eines Taxifahrers gegen Moia wird neue Verkehrskonzepte nicht verhindern. 

      • Mit Location Based Marketing auf Neukundenfang

        Deutsche Marketing-Manager sehen in standortbasierter Werbung die Brücke, um Konsumenten online wie offline anzusprechen. Vor allem für die Neukundengewinnung setzen sie auf das Marketinginstrument.

      • Wie der Arbeitsplatz von morgen aussehen wird

        Während der Industrialisierung wanderte die Arbeit aus dem Haushalt in die Fabrik. Heute klopft sie wieder an die Haustür. Die Möglichkeit zu mehr zeitlicher und örtlicher Flexibilität, beispielsweise zur Arbeit im Homeoffice, macht vor keiner Branche mehr halt.

      • Java und JavaScript sind die beliebtesten Programmiersprachen

        Die meisten Softwareingenieure setzen auf Java und JavaScript, wenn es um die Entwicklung von Unternehmensanwendungen geht. Die angeblichen "In"-Programmiersprachen Python & Co. liegen in der Beliebtheitsskala teils weit abgeschlagen hinter den Klassikern.

      • Diese digitalen Marken sind top

        Digitale Dienste dominieren immer stärker die Markenwelt. In den Top 25 der relevantesten Marken Deutschlands machen sich analoge Marken eher rar.

      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
      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
      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 …
      Abschließend zu den vorangegangenen Sortierprogrammen werden noch zwei Anwendungen behandelt : Binäres Suchen in einer geordneten Liste Aufstellen einer Rangordnung …

      Sachgebiete