#算法 平摊分析——一种特殊的分析方法

算法导论(第三版) 17.1-17.3 1.什么是平摊分析,平摊分析原理? 平摊分析目的是分析给定 数据结构上的n个操作代价上界 对一个数据结构 执行一个操作序列: 有的代价很高 有的代价一般 有的代价很低 如果我们想求各个操作的平均代价? 整个序列的代价是多少? 那我们就要将总的代价平摊到 每个操作上(不涉及概率 异于平均分析 ),这就是平摊代价 在平摊分析中,执行一系列数据结构操作所需要时间是
相关文章
相关标签/搜索