首页
技术日记
编程
旅游
登录
标签
amortized
平摊分析(Amortized Analysis)-- Potential Method
势能方法将已预付的工作表示成一种“势能”,在需要的时候可以释放出来,以支付后面的操作。势是与整个数据结构而不是其中的个别对象发生联系的。 开始时,先对一个初始数据结构D_0执
Analysis
amortized
method
potential
admin
3月前
7
0
Potential method——[amortized analysis内容补充]
Potential Method —— amortized analysis 公式举例分析eager binomial heap 的 inserteager binomial heap 的 deleteMin 之前搬运有关 amortize
内容
method
potential
Analysis
amortized
admin
3月前
11
0