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

      • Was Bewerber garantiert abschreckt

        Sie sollen Status symbolisieren und modern daher kommen, erreichen aber das genaue Gegenteil. Arbeitsuchende empfinden englische Jobtitel häufig als unnötig aufgebläht. Keep ist simple, ist der bessere Anglizismus im Recruiting.

      • Big Brother im Büro

        Die totale Überwachung von Mitarbeitern ist längst keine negative Utopie mehr, wie sie George Orwell oder Dave Eggers in ihren Romanen heraufbeschwören. Unternehmen können bereits jetzt die Aktivitäten ihrer Angestellten rundum erfassen. Wissenschaftler warnen vor Missbrauch.

      • Private Equity in Deutschland boomt

        Unternehmen günstig kaufen und mit Gewinn verkaufen. Das ist das Konzept von Private Equity-Gesellschaften. Sie sind in Deutschland nach wie vor sehr aktiv, wie eine aktuelle Studie zeigt.

      • Zu wenig Innovation vor lauter Transformation

        Im BCG-Innovations-Ranking 2018 liegen US- und Digitalunternehmen klar vorn. Deutsche Firmen sind erst ab Platz 21 zu finden. Doch was hemmt hierzulande eigentlich die Innovationskraft?

      • Talentierte Mitarbeiter finden und binden

        Im hart gewordenen "War for Talents", in dem Fachkräfte begehrter denn je sind, vergessen Unternehmen offenbar, auf die internen Talente zu setzen. Dabei schlummern in der Belegschaft oft ungeahnte Potenziale.

      • Digitalisierung in betrieblicher Altersvorsorge angekommen

        Mittlerweile ist die Digitalisierung auch in der betrieblichen Altersvorsorge angekommen. Die aktuelle Mercer-Studie deckt Details auf und erklärt, wieso sich zwei Drittel der befragten Unternehmen eine digitale Informationsplattform wünschen.

      • Industrie 4.0 – und Schicht im Schacht?

        Je nach Standpunkt und Blickwinkel scheint der Trend zu Digitalisierung und Vernetzung der Industrie zur Industrie 4.0 positive oder negative Auswirkungen auf die Arbeitsplatzentwicklung zu versprechen. Wirtschaftsforscher haben jetzt eine Gesamtschau versucht.

      • Agile Führung zur Stärkung der Veränderungsintelligenz

        Braucht Agilität überhaupt noch Führung? Oder sind Führung und Agilität nicht ein Widerspruch in sich? Wie das Konzept der Veränderungsintelligenz zeigt, hängt die Antwort vom jeweiligen Agilitätskontext ab, so Gastautorin Antje Freyth.

      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