06: Algorithmen 1, Vorlesung, SS 2018, 07.05.2018
1 hour 27 minutes Posted May 8, 2018 at 11:40 am.
Start
Rückblick Vorlesung 02.05
Überblick heutige Vorlesung
Hashing
Hashtabellen
Ein (Über-)optimistischer Ansatz
Kollisionen
Kollisionsauflösung
Hashing mit verketteten Listen
Hashing mit verketteten Listen: Beispiel
Hashing mit verketteten Listen: Analyse
Etwas Wahrscheinlichkeitstheorie
Beispiel: Variante des Geburtstagsparadoxon
Mehr zum Geburtstagsparadoxon
Analyse für zufällige Hash-Funktionen
Zufällige Hash-Funktionen?
Universelles Hashing
Hashing mit linearer Suche
Der einfache Teil
Remove
Verketten vs. Lineare Suche
Hashtabellen für assoziative Arrays
Kryptographische Hashfunktionen
0:00
1:27:02
Show notes
06 |
Watch Video
