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

amortized-analysis

乐乐
/
发布于
/
1852
人观看
本章节主要介绍了平摊分析,在平摊分析中,执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。平摊分析可用来证明在一系列操作中,即使单一的操作具有较大的代价,通过对所有操作求平均后,平均代价还是很小的。
0 点赞
0 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆