按照原有方式定义势函数,记为P, 根据公式17.4
sum(ci) = sum(^ci) + P(D0)-P(Di)
= 2n + b - P(Di)
<= 2n + b
= O(n)
关键在于公式17.4(和17.3)直接由势函数和平摊代价定义推出,和势函数是否满足P(Di)>=P(D0)没有任何关系