竟爭分析_MTF算法

1.自組織表 在介紹竟爭分析前，我首先介紹一下自組織表，竟爭分析就是在自組織表基礎下進行分析的。 對於一個有n個元素的列表，從中查找一個元素，查找所要的時間與該元素的位置有關？？我們就需要設計一個算法，對列表進行優化，使查找所需要的時間複雜度最小。 對於一個操作序列，列表優化有兩種： （1）在線優化：我們不知道下一個查找的元素，對序列進行優化。 （2）離線優化：我們已經預知了所有查找的元素，根據這

>>阅读原文<<