13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018
1 hour 27 minutes Posted Nov 27, 2018 at 8:10 am.
Starten
Here: Fast Space Efficient Hashing
Cuckoo Hashing
Space Efficient Cuckoo Hashing
Random Graph Theory
Das Sekundärspeichermodell
Externe Stapel
Externes Sortieren
Externes binäres Mischen I/O - Analyse
Run Formation
Sortieren durch Externes Binäres Mischen
Zahlenbeispiel: PC 2018
Mehrwegmischen
Sortieren durch Mehrweg-Mischen
Externe Prioritätslisten
Mittelgroße PQs
Analyse I/Os
Analyse Vergleiche (Maß für interne Arbeit)
Große Queues
Experiments
Alpha-21164, 533 MHz, 1997
AMD Ryzen 1800X
Minimale Spannbäume
Externe MST-Berechnung
Approximationsalgorithmen
0:00
1:27:27
Show notes
13 |
Watch Video
