Advertisement

Suchen und Sortieren — binäre Suche und Quicksort

  • Leo H. Klingen
  • Jochen Liedtke
Part of the MikroComputer-Praxis book series (MCP)

Zusammenfassung

Suchen und Sortieren sind häufig benötigte Verfahren. Befassen wir uns zunächst mit dem Problem des Suchens. Eine Liste von n Elementen linear (von vorne nach hinten) zu durchsuchen, ist so simpel, daß wir diese Methode nicht näher beschreiben müssen. Diese lineare Suche hat den Nachteil, daß sie durchschnittlich n/2 Vergleiche erfordert — wenn das gesuchte Element nicht vorhanden ist, sogar n Operationen!

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© B. G. Teubner, Stuttgart 1983

Authors and Affiliations

  • Leo H. Klingen
    • 1
  • Jochen Liedtke
    • 2
  1. 1.BonnDeutschland
  2. 2.BielefeldDeutschland

Personalised recommendations