平摊分析在计算机科学中，是用于算法分析中的方法，平摊分析常用于分析资料结构（动态的资料结构），在使用平摊分析前须知道资料结构各种操作所可能发生的时间，并计算出最坏情况下的操作情况并加以平均，得到操作的平均耗费时间。平摊分析只能确保最坏情况性能的每次操作耗费的平均时间，并不能确认平均情况性能。一个简单的例子，一个长度为n的list，在list的最后要加入一笔新的资料此时要花费的操作时间为O(n)，此时也是加入新的资料的最糟糕的情况。但是，一个 "n" 个插入的操作序列仍然可以在 O("n") 的时间内完成