《算法导论》第十七章——摊还分析

  虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！ 在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价。 17.1聚合分析 利用聚合分析，我们证明对所有n，一个n个操作的序列最坏情况下话费的总时间为T

>>阅读原文<<