编程语言
首页 > 编程语言> > 关于算法导论Amortized Analysis摊还分析的个人理解

关于算法导论Amortized Analysis摊还分析的个人理解

作者:互联网

https://blog.csdn.net/u012907049/article/details/108354398?utm_source=app&app_version=4.5.8
详细的可以看下这个博主的,有公式

摊还分析

整体上,摊还就是,不是我们之前练习去求的(最坏)复杂度,而是一个平均情况的复杂度,因为每次运行都不会总是最坏的
它分为三种方法去计算,聚合分析Aggregate Analysis,核算法Accounting Method,势能法Potential Method
由于考试考了后两种,就用人话来介绍后两种

标签:势能,摊还,复杂度,Amortized,Analysis,操作,代价,Method
来源: https://blog.csdn.net/qq_41775119/article/details/116997597