Abstract
相互補償分析法（amortized analysis）是一種新分析演算法（algorithms）的方式。本篇論文嘗試詳細的回顧有關這個領域的研究。我們解釋相互補償式分析法如何使用在skew heaps，AVL-trees 以及循序搜尋時有關move to the front heuristics的分析上。限於時間及篇幅，我們無法完整的解釋有關這個領域內的其他演算法。
- Title
- 相互補償式分析法的探討
- Translated title
- 相互補償式分析法的探討
- Creators
- 李忠金 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English