EPISODE · May 29, 2017 · 1H 26M
09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017
from Algorithmen 1, SS2017, Vorlesung · host Prof. Dr. Jörn Müller-Quade
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++
What this episode covers
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++
NOW PLAYING
09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017
No transcript for this episode yet
Similar Episodes
Sep 29, 2023 ·76m
Sep 29, 2023 ·73m
Sep 29, 2023 ·72m
Sep 29, 2023 ·75m
Sep 29, 2023 ·75m
Sep 29, 2023 ·73m