07: Algorithmen I, Vorlesung, SS 2016, am 09.05.2016
1 hour 25 minutes Posted May 19, 2016 at 9:40 am.
Starten
Erinnerung VL vom 04.05.2016
Hashing mit verketteten Listen (Wdh.)
Etwas Wahrscheinlichkeitstheorie für den Hausgebraucht
Beispiel: Variante des Geburtstagsparadoxon
Mehr zum Geburtstagsparadoxon
Analyse für zufällige Hash-Funktionen
Zufällige Hash-Funktionen?
Universelles Hashing
Eine einfache universelle Familie
Beispiel für H
Beweis
Bit-basierte Universelle Familien
Hashing mit Linearer Suche (Linear Probing)
Der einfache Teil
Remove
0:00
1:25:54
Show notes
07 |
Watch Video
