平摊分析（amortized analysis），理学-计算机科学技术-计算机科学理论-算法学-算法分析，一种算法分析方法。由R.塔扬（Robert Tarjan）于1985年提出。其思路是有很多算法执行起来每一步的运算时间差别很大，比如可以是O(1)到O(n)，如果用每一步最坏的开销来做算法分析，得出的结果跟实际情况差别会很大。所以，平摊分析就是一个很自然的算法分析方法。比如，可以对n个操作计算他们总的开销T(n)，然后计算平均值T(n)/n。在实际中还有一种使用较多的方法是势函数（potential function）法，也就是将算法的开销存储到一个和相关数据结构有关的势函数上，最后算法的开销就是直接的开销加上势函数在算法开始和结束时的变化值。