08: Algorithmen 1, Vorlesung, SS 2018, 14.05.2018
1 hour 28 minutes Posted May 15, 2018 at 3:50 pm.
Start
Rückblick Vorlesung 07.05.
Analyse für zufällige Hash-Funktionen
Universelles Hashing
Eine einfache universelle Familie
Beispiele für H
Beweis Theorem
Sortieren & Co
Lochkartensortierer
Grundproblem Sortieren
Anwendungsbeispiele
Einfache Sortieralgorithmen
Sentinels am Beispiel Sortieren durch Einfügen
Analyse
Sortieren durch Mischen
Beispiel
Mischen
Analyse
Untere Schranken
Eine Vergleichsbasierte untere Schranke
Baumbasierte Sortierdarstellung
Beweis
Randomisierung, Mittlere Ausführungszeit
Quicksort – erster Versuch
0:00
1:28:20
Show notes
08 |
Watch Video
