2019年5月27日
简单理解算法篇--摊还分析
摘要： ref: https://www.cnblogs.com/hezhihao/p/4185816.html 摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操作的代价特别高，但总体上来看也并非那么糟糕，可以形象的理解为把高代价的操作“分摊”到其他操作上去了，要求的就是均匀分摊后的平均代价 阅读全文
posted @ 2019-05-27 07:03 schips 阅读(871) 评论(0) 推荐(0)