2017年1月5日
算法课堂笔记5—摊还分析
摘要： 第五章 摊还分析 1. 什么是摊还分析？ 对一个数据结构(例如栈)执行n个操作，其中有的操作代价高，有的操作代价低，有些操作代价中等。而摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操作的代价特别高，但总体上来看也并非那么糟糕，可以形象的理解为把高代价的操作“分摊”到其他操作上去了， 阅读全文
posted @ 2017-01-05 15:23 f91og 阅读(523) 评论(0) 推荐(0) 编辑