会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学数学的程序猿
博客园
首页
新随笔
联系
订阅
管理
2016年8月30日
摊还分析(1)——算法导论(23)
摘要: 摊还分析(amortized analysis) 是一种分析一个操作序列中所执行的所有操作的平均时间分析方法。与一般的平均分析方法不同的是,它不涉及概率的分析,可以保证最坏情况下每个操作的平均性能。 下面介绍瘫痪分析中的最常用的三种技术。 1. 聚合分析 1.1 栈操作 先来看对栈进行操作的例子。
阅读全文
posted @ 2016-08-30 23:01 学数学的程序猿
阅读(6787)
评论(3)
推荐(2)
编辑
公告