在计算机科学中，特别是算法分析中，平摊分析寻找在最坏情况下的操作串行中每操作的平均耗费时间。平摊分析只保证最坏情况性能的每操作耗费时间，不涉及平均情况性能。

这个方法需要知道操作串行中可能发生的每个操作。通常应用在操作间存在状态的数据结构中。基本思想是一个最坏情况操作会改变状态从而不会在一段时间内再次出现，因此"平摊"它的耗费。

一个简单的例子，在某个特定实现的动态数组中，我们在每次数组溢出时增长数组的长度至原来的两倍。因此需要数组空间分配，在最坏情况下一个插入操作需要O(n)的时间。但是，一个 n 个插入的操作串行仍然可以在 O(n) 的时间内完成，因为剩下的插入可以在常数时间内完成，因此 n 个插入可以在 O(n) 的时间内完成。因此每操作的平摊耗费为O(n) / n = O(1)。

In computer science, amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or memory in the context of computer programs, it takes to execute. The motivation for amortized analysis is that looking at the worst-case run time per operation can be too pessimistic.