prev up next

Previous: Halteproblem Up: Algorithmen-Skript WS 2000/2001 Next: Selection Sort

Sortieren

Motivation für Sortieren:
  1. Häufiges Suchen
    Einmal sortieren, dann jeweils log n Aufwand.
  2. Tritt ein Element in zwei Listen L1, L2 auf?
    Sortiere L1 . L2, dann nach Doppelten suchen!


Unterabschnitte
prev up next
Previous: Halteproblem Up: Algorithmen-Skript WS 2000/2001 Next: Selection Sort