09 |

0:00:00 Starten

0:00:13 Rückblick 14.05.

0:04:16 Überblicke aktuelle Vorlesung

0:05:46 Erinnerung: Mergesort

0:06:53 Quicksort

0:09:32 Quicksort: Analyse im schlechtesten Fall

0:15:21 Quicksort: Analyse im besten Fall

0:19:16 Quicksort: Zufälliger Pivot

0:20:26 Quicksort: Laufzeit

0:26:46 Beweise

0:51:15 Quicksort: Effiziente Implementierung

1:03:03 Beispiel: Partitionierung

1:06:23 Beispiel: Rekursion

1:06:49 Größerer Basisfall

1:15:40 Halbrekursive Implementierung

1:18:44 Quadratische Komplexität bei gleichen Elementen und Drei-Wege-Partitionierung

1:22:12 Vergleich Quicksort und Mergesort mit Benchmark