标签：执行 get multi article 操作 增加 复杂度 http 参考
参考链接：https://blog.csdn.net/Ying_Xu/article/details/51433497
其中的公式Ci表示为执行当前操作需要的花销
push操作：势能增加1，操作花销为1，因此均摊花销为2
pop操作：势能减少1，操作花销为1，因此均摊花销为0
MULTIPop：势能减少-#pop，操作花销为#pop，因此均摊花销为0
势能可以看做一个操作的危险程度，越高势能越高越危险，对应平摊分析为，一个操作带来了更大的开销的危险程度。
当插入完第4个数据到扩张后的表的时候，size为8，势能最小，危险程度最低为0；
当插入完第8个数据，表扩张前，势能最高危险程度最高为8，这个数据8意味着下次表扩张，需要将这8个数据重新插入一遍。
复杂度分析---平摊分析（Amortized Analysis）
标签：执行 get multi article 操作 增加 复杂度 http 参考
原文地址：https://www.cnblogs.com/Stephanie-boke/p/12261920.html
