09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

09 |
0:00:00 Starten
0:00:13 Quicksort-zufälliger Pivot
0:05:32 Satz: Quicksort hat erwartete Laufzeit
0:20:42 Exkurs: Harmonische Summe
0:27:19 Quicksort: Effiziente Implementierung
0:38:01 Beispiel: Partinonierung
0:41:31 Beispiel: Rekursion
0:43:42 Größerer Basisfall
0:45:48 Inplace? Wirklich?
0:47:33 Halbrekursive Implementierung
0:50:15 Quadratische Komplexität bei gleichen Elementen?
0:50:52 Anfang der Übung
0:54:07 Rückblick: Insertion Sort
0:57:36 Sentinels am Beispiel Sortieren durch Einfügen
1:04:01 adaptives Sortieren
1:08:04 Insertion Sort: Adaptiv?
1:10:13 Insertion Sort: Erwartete Laufzeit
1:14:15 Natural Merge Sort
1:14:54 Runs
1:21:23 Zusammenfassung: Adaptives Sortieren
1:22:17 Beispiel: C++

Further episodes of Algorithmen 1, SS2017, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)