EPISODE · Nov 27, 2018 · 1H 27M
13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018
from Algorithmen 2, Vorlesung, WS18/19 · host Prof. Dr. Peter Sanders
13 | 0:00:00 Starten 0:00:05 Here: Fast Space Efficient Hashing 0:01:06 Cuckoo Hashing 0:01:57 Space Efficient Cuckoo Hashing 0:03:41 Random Graph Theory 0:05:52 Das Sekundärspeichermodell 0:09:50 Externe Stapel 0:15:00 Externes Sortieren 0:18:31 Externes binäres Mischen - I/O - Analyse 0:23:02 Run Formation 0:24:57 Sortieren durch Externes Binäres Mischen 0:27:07 Zahlenbeispiel: PC 2018 0:31:56 Mehrwegmischen 0:36:43 Sortieren durch Mehrweg-Mischen 0:50:13 Externe Prioritätslisten 0:54:17 Mittelgroße PQs 0:58:26 Analyse - I/Os 1:01:25 Analyse - Vergleiche (Maß für interne Arbeit) 1:02:33 Große Queues 1:07:45 Experiments 1:09:42 Alpha-21164, 533 MHz, 1997 1:14:13 AMD Ryzen 1800X 1:16:03 Minimale Spannbäume 1:22:01 Externe MST-Berechnung 1:27:18 Approximationsalgorithmen
What this episode covers
13 | 0:00:00 Starten 0:00:05 Here: Fast Space Efficient Hashing 0:01:06 Cuckoo Hashing 0:01:57 Space Efficient Cuckoo Hashing 0:03:41 Random Graph Theory 0:05:52 Das Sekundärspeichermodell 0:09:50 Externe Stapel 0:15:00 Externes Sortieren 0:18:31 Externes binäres Mischen - I/O - Analyse 0:23:02 Run Formation 0:24:57 Sortieren durch Externes Binäres Mischen 0:27:07 Zahlenbeispiel: PC 2018 0:31:56 Mehrwegmischen 0:36:43 Sortieren durch Mehrweg-Mischen 0:50:13 Externe Prioritätslisten 0:54:17 Mittelgroße PQs 0:58:26 Analyse - I/Os 1:01:25 Analyse - Vergleiche (Maß für interne Arbeit) 1:02:33 Große Queues 1:07:45 Experiments 1:09:42 Alpha-21164, 533 MHz, 1997 1:14:13 AMD Ryzen 1800X 1:16:03 Minimale Spannbäume 1:22:01 Externe MST-Berechnung 1:27:18 Approximationsalgorithmen
NOW PLAYING
13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m