Algorithmen I, SS 2015, gehalten am 13.05.2015, Vorlesung 10 (+ Übung)
1 hour 21 minutes Posted Dec 3, 2015 at 3:32 pm.
Erinnerung: Sortieren
Erinnerung: Quicksort
Quicksort: Effiziente Implementierung
Beispiel: Partitionierung, k = 1
Beispiel: Rekursion
Größerer Basisfall
Halbrekursive Implementierung
Quadratische Komplexität bei gleichen Elementen?
Quicksort: Effiziente Implementierung
Quadratische Komplexität bei gleichen Elementen?
Halbrekursive Implementierung
Vergleich Quicksort und Mergesort
Benchmark
Übung
Roadmap
Organisation
Wiederholung: Wahrscheinlichkeitstheorie
Permutationen von 1, … 5
Sortieren – Intuition
Sortieren durch Auswählen, Selection Sort
Sortieren durch Einfügen, Insertion Sort
Permutationen – Inversionen
Insertion Sort – Average Case
Permutationen
Insertion Sort – Average Case
0:00
1:21:55
Show notes
10: Vorlesung |
Watch Video
