Starten

Rückblick 14.05.

Überblicke aktuelle Vorlesung

Erinnerung: Mergesort

Quicksort

Quicksort: Analyse im schlechtesten Fall

Quicksort: Analyse im besten Fall

Quicksort: Zufälliger Pivot

Quicksort: Laufzeit

Beweise

Quicksort: Effiziente Implementierung

Beispiel: Partitionierung

Beispiel: Rekursion

Größerer Basisfall

Halbrekursive Implementierung

Quadratische Komplexität bei gleichen Elementen und Drei-Wege-Partitionierung

Vergleich Quicksort und Mergesort mit Benchmark