close

 

Move to front heuristic:

將在 list search 到的 value 移至 list 最前端,


Transpose heuristic:

將在 list search 到的 value 和它的 predecessor(前一個值) 做交換

 

Advantage:

使得下一次search這個value的時間可以節省

Disadvantage:

如果每次 search 的 value 不重複, 則每次 search time 都會遞增

 


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 flyinsky76 的頭像
    flyinsky76

    Deja Vu

    flyinsky76 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄