算法时间复杂度分析（3）

均摊时间复杂度分析 实现一个vector:   动态vector: 不能因为push_back函数调用了resize函数，就认为他是O(n)复杂度，其实他是O(1)的复杂度。   从添加1-n+1个数字，总的操作数是2n，平摊到每次，大概是2，所以复杂度是O(1) 因为resize不是每一次都调用的，所以可以用均摊时间复杂度分析 避免复杂度的震荡 删除元素的时候，缩小数组容量： 但是这样做就会造成

>>阅读原文<<