一般に、サイズnの配列にn+1回のpushを行うことを考えたとき、最後の1回以外は定数時間かかり、最後の1回はサイズの2倍化を行うのにO(n)かかることに気づく。
我们注意到，所有的加入操作都是常数时间的，除了最后一个，它会花费O(n){\displaystyleO(n)}时间在大小加倍上。