申请试用
HOT
登录
注册
 
amortized-analysis
1 / 35

amortized-analysis

乐乐
/
发布于
6年前
/
2109
人观看
本章节主要介绍了平摊分析,在平摊分析中,执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。平摊分析可用来证明在一系列操作中,即使单一的操作具有较大的代价,通过对所有操作求平均后,平均代价还是很小的。
0点赞
0收藏
0下载
相关推荐