#算法 平攤分析——一種特殊的分析方法

算法導論(第三版) 17.1-17.3 1.什麼是平攤分析，平攤分析原理？ 平攤分析目的是分析給定 數據結構上的n個操作代價上界 對一個數據結構 執行一個操作序列: 有的代價很高 有的代價一般 有的代價很低 如果我們想求各個操作的平均代價？ 整個序列的代價是多少？ 那我們就要將總的代價平攤到 每個操作上（不涉及概率 異於平均分析 ），這就是平攤代價 在平攤分析中，執行一系列數據結構操作所需要時間是

>>阅读原文<<