在线算法读书笔记
dream_for_
这个作者很懒,什么都没留下…
展开
-
online-section1-new
个人读书笔记,欢迎大家批评指正、交流 An Introduction to Online Computation Authors Komm, Dennis 文章目录1 Introduction1.1 Offline Algorithms1.2 Online Algorithms and PagingOnline ProblemOnline AlgorithmsCompetitive RatioTheorem 1.2,1.3Pagingpageing problempageing\; problempage原创 2020-12-28 23:00:15 · 83 阅读 · 0 评论 -
在线算法An Introduction to Online Computation:Introdution
文章目录1 Introduction1.1 Offline Algorithms1.2 Online Algorithms and PagingOnline ProblemOnline AlgorithmsCompetitive RatioTheorem 1.2,1.3Pagingpageing problempageing\; problempageingproblem1.3 An Upper Bound for Pagingk−k-k−Phase PartitionTheorem 1.4 Fifo i原创 2020-11-28 23:01:13 · 192 阅读 · 0 评论