Help


from Wikipedia
« »  
If ALG is a conservative algorithm with a cache of size k, and OPT is the optimal algorithm with a cache of.
Then ALG is-competitive.
So every conservative algorithm attains the-competitive ratio.

2.231 seconds.