算法時間複雜度分析（3）

均攤時間複雜度分析 實現一個vector:   動態vector: 不能因爲push_back函數調用了resize函數，就認爲他是O(n)複雜度，其實他是O(1)的複雜度。   從添加1-n+1個數字，總的操作數是2n，平攤到每次，大概是2，所以複雜度是O(1) 因爲resize不是每一次都調用的，所以可以用均攤時間複雜度分析 避免複雜度的震盪 刪除元素的時候，縮小數組容量： 但是這樣做就會造成

>>阅读原文<<