Online Algorithms

Today I reviewed online algorithms and summary it now.

1. LRU is k-competitive;

2. LFU cannot achieve a constant competitive ration;

3. Randomized algorithms: O(ln k)-competitive.

posted @ 2014-12-01 23:29  dhgtfui  阅读(179)  评论(0)    收藏  举报