11 |
0:00:00 Start
0:00:59 Randomisierte Algorithmen
0:01:39 Wichtigste Unterscheidung
0:02:43 Beispiel: Monte Carlo-Algorithmus
0:10:57 Sort Checking II
0:15:22 Hashing II
0:23:57 Cuckoo Hashing
0:35:49 Random Graph Theory
0:39:51 Space Efficient Cuckoo Hashing
0:45:22 Zusammenfassung: Randomisierte Algorithmen
0:47:33 Externe Algorithmen
0:47:37 Das Sekundärspeichermodell
0:51:08 Externe Stapel
0:54:29 Externes Sortieren
1:02:52 Zahlenbeispiel
1:04:17 Mehrwegmischen