09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017
1 hour 26 minutes Posted May 29, 2017 at 7:34 am.
Starten
Quicksort-zufälliger Pivot
Satz: Quicksort hat erwartete Laufzeit
Exkurs: Harmonische Summe
Quicksort: Effiziente Implementierung
Beispiel: Partinonierung
Beispiel: Rekursion
Größerer Basisfall
Inplace? Wirklich?
Halbrekursive Implementierung
Quadratische Komplexität bei gleichen Elementen?
Anfang der Übung
Rückblick: Insertion Sort
Sentinels am Beispiel Sortieren durch Einfügen
adaptives Sortieren
Insertion Sort: Adaptiv?
Insertion Sort: Erwartete Laufzeit
Natural Merge Sort
Runs
Zusammenfassung: Adaptives Sortieren
Beispiel: C++
0:00
1:26:18
Show notes
09 |
Watch Video
