Loading

2020年4月17日
算法导论第十七章：摊还分析
摘要： 一.什么是摊还分析？ 1.它是一种分析算法的方法，在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间来评价操作的代价。 2.这样我们就可以说明一个操作的平均代价是很低的（即使在某个单一操作的代价很高）。 3.但摊还分析却不同于平均情况分析，它不涉及概率。但可以保证最坏情况下每个操 阅读全文
posted @ 2020-04-17 15:53 文牧之 阅读(21) 评论(0) 推荐(0)