Binäre Suche

Auf sortierten Listen können Suchvorgänge effizienter durchgeführt werden

Sequentielle Suche auf sortierten Listen bringt nur geringe Verbesserungen (für erfolglose Suche durchschnittlich N/2 Vergleiche).

Binärsuche wesentlich effizienter durch den Einsatz der Divide-and-conquer-Strategie.

Suche nach Schlüssel K in Liste mit aufsteigend sortierten Schlüsseln:

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen