标签：io ar on line ca algorithm view ie it
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.
标签：io ar on line ca algorithm view ie it
原文地址：http://www.cnblogs.com/dhgtfui/p/4136311.html
