2014年11月8日
[算法Tutorial]Amortized Analysis，平摊分析
摘要： 对于一个操作的序列来讲，平摊分析得出的是在特定问题中这个序列下每个操作的平摊开销。一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析就可以得出... 阅读全文
posted @ 2014-11-08 01:49 Godfray 阅读(5265) 评论(0) 推荐(0) 编辑