2014年12月25日
简单理解算法篇--摊还分析
摘要： 摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操作的代价特别高，但总体上来看也并非那么糟糕，可以形象的理解为把高代价的操作“分摊”到其他操作上去了，要求的就是均匀分摊后的平均代价。 摊还分析有三种常用的技术；聚合分析，核算法，势能法。 首先看个例子，现在有三种操作，push(s... 阅读全文
posted @ 2014-12-25 23:13 时噬者 阅读(11311) 评论(1) 推荐(4) 编辑