2020年7月25日
算法导论之摊还分析学习笔记
摘要： 基本原理 在摊还分析(amortized analysis)中, 通过求数据结构的一个操作序列中的所有操作的平均执行时间, 来评价操作的代价. 摊还分析不同于平均情况分析, 它并不涉及概率, 可以保证最坏情形下每个操作的平均性能. 常用的三种技术: 聚合分析(aggregate analysis), 阅读全文
posted @ 2020-07-25 19:28 klchang 阅读(1449) 评论(0) 推荐(1) 编辑