平摊分析(Amortized Analysis)-- Potential Method

势能方法将已预付的工作表示成一种“势能”,在需要的时候可以释放出来,以支付后面的操作。势是与整个数据结构而不是其中的个别对象发生联系的。 开始时,先对一个初始数据结构D_0执

6月前280