均攤時間複雜度與複雜度震盪

前言 我們平常分析複雜度一般是分析一個算法從頭運行到尾它的複雜度是怎樣的。但我們在項目中經常會寫一個複雜度較高的算法，但是這個高複雜度的算法是爲了方便其他操作。此時我們通常會將這個複雜度較高的算法和其他的操作放在一起來分析複雜度。這個複雜度較高的算法複雜度將會均攤到其他的操作中。這種複雜度分析法我們就叫做均攤複雜度分析法。最典型的例子就是我們寫一個動態數組這樣的一個類。動態數組每添加一個元素，或者

>>阅读原文<<