[算法导论.pptVIP

17.1 合计法 即： 操作序列总代价(在最坏情况下)为O(n) 每次操作的平摊成本为O(n)/n=O(1) * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 17.2 记账法 费用分配（平摊代价） 为不同的操作分配不同的费用，每一操作分配到的费用称为该操作的平摊代价，它可视作为数据结构对该操作预收的费用（或理解为是该操作对数据结构预付的费用） * 数据结构 操作 收费 付费 平摊代价 费用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 17.2 记账法 超额收费(overcharge)(平摊代价实际成本) 当一个操作的平摊代价大于其实际成本时，数据结构对该操作预收的费用过多，其超额部分作为存款存储在数据结构的某个特定对象上 收费不足(undercharge)(平摊代价实际成本) 当一操作的平摊代价小于其实际成本时，数据结构对该操作预收的费用不足，其差额部分可由数据结构的特定对象(