|
|
binäre Suche
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, muß bei aufsteigender Sortierung die gesuchte Komponente entweder im "linken" Teil liegen (nämlich dann, wenn 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 u.s.w. - 4. Umsetzung: Für die b. S. existiert eine elegante Lösung mit rekursiver Programmierung.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
