平摊分析(Amortized Analysis)-- Potential Method
势能方法将已预付的工作表示成一种“势能”,在需要的时候可以释放出来,以支付后面的操作。势是与整个数据结构而不是其中的个别对象发生联系的。 开始时,先对一个初始数据结构D_0执
6月前280
势能方法将已预付的工作表示成一种“势能”,在需要的时候可以释放出来,以支付后面的操作。势是与整个数据结构而不是其中的个别对象发生联系的。 开始时,先对一个初始数据结构D_0执
Potential Method —— amortized analysis 公式举例分析eager binomial heap 的 inserteager binomial heap 的 deleteMin 之前搬运有关 amortize