簡單理解算法篇--攤還分析

攤還分析是用來評價程序中的一個操作序列的平均代價，有時可能某個操作的代價特別高，但總體上來看也並非那么糟糕，可以形象的理解為把高代價的操作“分攤”到其他操作上去了，要求的就是均勻分攤后的平均代 ...