2014年12月1日
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 algori... 阅读全文
posted @ 2014-12-01 23:29 dhgtfui 阅读(179) 评论(0) 推荐(0)