论文部分内容阅读
一种新的计算复杂性——折算复杂性(amortized computation complexity)是对数据结构的运算时间分析的有力工具。它不仅使我们对已有数据结构的运算能得到比渐近复杂性更精确的性能估计,而且提出了在算法开发中,尤其是数据结构研究的新思想、新方法,从而能得到一些更简单、更有效、更灵活的新的数据结构。