06: Algorithmen 1, Vorlesung, SS 2017, 15.05.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

06 |
0:00:00 Starten
0:00:08 Hashing (Streuspeicherung)
0:03:07 Hashtabellen
0:06:19 Hashing: Anwendungen
0:10:49 Ein (über)optimistischer Ansatz
0:12:44 Kollisionen
0:15:16 Kollisionsauflösung
0:15:48 Hashing mit verketteten Listen
0:22:30 Etwas Wahrscheinlichkeitstheorie für den Hausgebrauch
0:41:59 Analyse für zufällige Hash-Funktion
0:49:42 Universelles Hashing
1:10:23 Hashing mit Linearer Suche (Linear Probing)

Further episodes of Algorithmen 1, SS2017, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)