Für eine Zugriffsfolge s bezeichne CMF (s) die Gesamtkosten der MF-Regel für s und CT (s) die Gesamtkosten der T-Regel für s.
1. Geben Sie eine Zugriffsfolge s1 mit mindestens 20 Zugriffen an, so dass
2 · CMF (s1) ≤ CT (s1)
2. Geben Sie eine Zugriffsfolge s2 mit mindestens 10 Zugriffen an, so dass
3/2 · CT (s2) ≤ CMF (s2)
Geben Sie bei beiden Teilaufgaben auch die jeweiligen Gesamtkosten CMF und CT an.
