10 |
0:00:00 Starten
0:00:12 Rückblick Vorlesung 27.05
0:03:46 Einfache Sortieralgorithmen
0:05:29 Sortieren durch Mischen
0:09:04 Beispiel
0:11:31 Mischen
0:12:51 Analyse
0:15:49 Untere Schranke
0:17:47 Nicht vergleichsbasierte untere Schranke
0:22:34 Baumbasierte Sortierer Darstellung
0:24:59 Beweis
0:32:29 Randomisierung, Mittlere Ausführungszeit
0:34:42 Quicksort
1:21:24 Größerer Basisfall
1:24:50 Halbrekursive Implementierung