在线算法(online algorithm)--竞争性分析

文章目录 一、Problem Setting 1.1 competitve analysis 1.2 page replacement 二、Deterministic Online Algorithms 2.1 deterministic online algorithm 2.1.1 LIFO和LFU不是 α \alpha α-竞争算法 2.1.2 LRU和FIFO是 k k k-竞争算法 2.2
相关文章
相关标签/搜索