算法导论书籍学习

第17章 平摊分析 17.1   聚集分析 这里的确定一个n个操作序列的总代价的上界T（n），也许某一步操作代价很大，但是平均代价很小的。该分析会被用在分析单源最短路径中的Dijkstra算法中，其朴素版本算法复杂度为O（v2+E），其中的E就是用聚集分析分析出来的。 两个例子： 第一个例子   （考虑某个出栈k个元素的操作）     第二个例子   一个二进制加法器的操作         我的直

>>阅读原文<<