Algorithmen 2, Vorlesung, WS17/18
14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017
14 |
0:00:00 Starten
0:01:57 LRU - Beispiel
0:05:27 LRU ist K- Kompetitiv
0:06:22 LRU ist K-Kompetitive – Beweisskizze
0:15:44 Resource Augmentation: (h,k)-Seitenwechsel
0:24:12 Randomisiert
0:25:14 Randomisierte Onlinealgorithmen
0:26:09 Widersacher: