竟争分析_MTF算法

1.自组织表 在介绍竟争分析前，我首先介绍一下自组织表，竟争分析就是在自组织表基础下进行分析的。 对于一个有n个元素的列表，从中查找一个元素，查找所要的时间与该元素的位置有关？？我们就需要设计一个算法，对列表进行优化，使查找所需要的时间复杂度最小。 对于一个操作序列，列表优化有两种： （1）在线优化：我们不知道下一个查找的元素，对序列进行优化。 （2）离线优化：我们已经预知了所有查找的元素，根据这

>>阅读原文<<