大概就像一个平均数一样吧，算一个总数出来然后再看平均的复杂度（？
by 忘怀星 @ 2020-09-21 10:17:41
假如进行 $n$ 次同一操作，这 $n$ 次操作的总复杂度被证明为 $O(f(n))$，则每次操作的均摊复杂度即为 $O(\frac{f(n)}{n})$
by SSerxhs @ 2020-09-21 10:17:44
@[鹤萝芠hllw547](/user/348184) SSerxhs给出的说法还不太准确
稍微准确一点的说法：假如进行了a次操作1和b次操作2，这a+b次操作的总复杂度被证明为$O(af(n)+bg(n))$，则操作1的均摊复杂度为$O(f(n))$，操作2的均摊复杂度为$O(g(n))$
by 142857cs @ 2020-09-21 20:50:09
@[142857cs](/user/35760) 谢谢
by 鹤箩芠 @ 2020-09-22 13:28:03