Previous: Halteproblem
Up: Algorithmen-Skript WS 2000/2001
Next: Selection Sort
Motivation für Sortieren:
- Häufiges Suchen
Einmal sortieren, dann jeweils log n Aufwand.
- Tritt ein Element in zwei Listen
L1, L2 auf?
Sortiere
L1 . L2, dann nach Doppelten suchen!
Unterabschnitte
Previous: Halteproblem
Up: Algorithmen-Skript WS 2000/2001
Next: Selection Sort