Move to front heuristic:
將在 list search 到的 value 移至 list 最前端,
Transpose heuristic:
將在 list search 到的 value 和它的 predecessor(前一個值) 做交換
Advantage:
使得下一次search這個value的時間可以節省
Disadvantage:
如果每次 search 的 value 不重複, 則每次 search time 都會遞增
文章標籤
全站熱搜
- 4月 02 週四 200913:37
heuristic