06: Algorithmen I, Vorlesung und Übung, SS 2016, am 04.05.2016

06 | 0:00:00 Starten 0:00:06 Hashing (Streuspeicherung) 0:01:02 Erinnerung VL vom 02.05.2016 0:03:08 Hashtabellen 0:04:48 Exkurs: Konventionen für Elemente 0:05:45 Hashing: Anwendungen 0:09:28 Überblick: Grundidee, Hashing mit verketteten Listen, Analyse, Hasing mit Arrays 0:10:25 Erste Ideen zu Implementierungen 0:12:39 Ein (über)optimistischer Ansatz 0:16:13 Kollisionen 0:22:24 Kollisionsauflösung 0:23:41 Hashing mit verketteten Listen 0:27:24 Beispiel 0:33:15 Analyse 0:36:16 Übung 0:37:01 Organisatorisches 0:37:49 Roadmap 0:38:38 Verkettete Listen 0:39:26 Listen - Mit Überholspur 0:41:43 Skip Lists 0:48:23 Skip Lists - Performance 0:50:06 Amortisierte Analyse 0:52:32 Amortisierte Analyse - Beispiel 0:55:26 Amortisierte Anlalyse - Erinnerung 0:56:31 Amortisierte Analyse - Beispiel 1:00:43 Hotlist 1:01:40 Hotlist - Operationen 1:04:17 Hotlist - Amortisierung 1:06:20 Hotlist - Operationen 1:08:51 Hotlist - Zusammenfassung 1:09:37 Zusammenfassung 1:10:17 Verkettete Listen 1:12:22 Verkettete Listen - Drei Arrays 1:14:11 Verkettete Listen - Ein Array 1:16:59 Variablenwechsel 1:20:33 Zusammenfassung