2-6 均攤時間複雜度分析

均攤時間複雜度分析 動態數組 Vector 將上述操作都放在push這個方法中：每當數組容量滿了之後，需要再分配一倍的內存，並將之前的舊數據存到新數組中。 數據量爲n時，該push方法的均攤時間複雜度爲O(1)。 用大數據量做測試，隨着數據量的遞增，算法的事件複雜度線性增加，驗證完成。

>>阅读原文<<