算法導論書籍學習

第17章 平攤分析 17.1   聚集分析 這裏的確定一個n個操作序列的總代價的上界T（n），也許某一步操作代價很大，但是平均代價很小的。該分析會被用在分析單源最短路徑中的Dijkstra算法中，其樸素版本算法複雜度爲O（v2+E），其中的E就是用聚集分析分析出來的。 兩個例子： 第一個例子   （考慮某個出棧k個元素的操作）     第二個例子   一個二進制加法器的操作         我的直

>>阅读原文<<