• Hilfe
SUCHE
1234
Suchformular schließen

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

Übersicht

zuletzt besuchte Definitionen...

    Ausführliche Definition im Online-Lexikon

    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.

    Übersicht

    zuletzt besuchte Definitionen...

      Mit Ihrer Auswahl die Relevanz der Werbung verbessern und dadurch dieses kostenfreie Angebot refinanzieren: Weitere Informationen

      Mindmap "binäre Suche"

      Hilfe zu diesem Feature
      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 node31877 Codierung node31877->node27106 node31993 Implementierung node31993->node27106 node38490 Informatik node38490->node27106 node54245 Fake News node54245->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

      Autoren der Definition und Ihre Literaturhinweise/ Weblinks

      Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.

      Literaturhinweise SpringerProfessional.de

      Bücher auf springer.com

      Sachgebiete

      binäre Suche

      is assigned to the following subject groups in the lexicon:

      BWL

      Allgemeine BWL > Wirtschaftsinformatik > Grundlagen der Wirtschaftsinformatik

      Informationen zu den Sachgebieten

      Wirtschaftsinformatik

      Die Wirtschaftsinformatik als Wissenschaft von der Konzeption, Entwicklung und Anwendung computergestützter Informations- und Kommunikationssysteme (IKS) nimmt eine interdisziplinäre Schnittstellenfunktion zwischen der Betriebswirtschaftslehre und der Informatik ein. Jedoch bietet die... mehr >

      Weiterführende Schwerpunktbeiträge

      Data Mining

      Unter Data Mining versteht man die Anwendung von Methoden und Algorithmen zur möglichst automatischen Extraktion empirischer Zusammenhänge zwischen Planungsobjekten, deren Daten in einer hierfür aufgebauten Datenbasis bereitgestellt werden.... mehr >

      Wirtschaftsinformatik

      Wissenschaft von dem Entwurf, der Entwicklung und der Anwendung computergestützter Informations- und Kommunikationssysteme (IuK-Systeme) und -techniken in Unternehmungen und Verwaltungen zur Unterstützung ihrer Geschäftsprozesse. Die Wirtschaftsinformatik nimmt eine Schnittstellenfunktion... mehr >

      Enterprise-Resource-Planning-System

      Ein Enterprise-Resource-Planning-System (ERP-System) unterstützt sämtliche in einem Unternehmen ablaufenden Geschäftsprozesse. Es enthält Module für die Bereiche Beschaffung, Produktion, Vertrieb, Anlagenwirtschaft, Personalwesen, Finanz- und Rechnungswesen usw., die über eine gemeinsame Datenbasis miteinander verbunden sind. ... mehr >

      Internet Business

      Unter Internet Business wird die Abwicklung von Geschäftsprozessen jedweder Art über das Internet verstanden. Darunter fallen sowohl interne Prozesse, die sich nur auf Kommunikationspartner innerhalb eines Unternehmens beziehen, als auch solche Prozesse, die zwischen zwei Geschäftspartnern... mehr >

      Web 2.0

      Unter dem Begriff Web 2.0 wird keine grundlegend neue Art von Technologien oder Anwendungen verstanden, sondern der Begriff beschreibt eine in sozio-technischer Hinsicht veränderte Nutzung des Internets, bei der dessen Möglichkeiten konsequent genutzt und weiterentwickelt werden. Es stellt eine... mehr >

      Interne Verweise