演算法

分析與搜尋

amortized analysis

攤銷分析

意思

將少數昂貴操作的成本分攤到整串操作,給出每步的平均保證。