全部でn+1回の操作があったので、これの平均を取り、動的配列への要素のpushがO(n+1n)=O(1){\displaystyleO({\tfrac{n+1}{n}})=O(1)}の定数時間かかることがわかる。
因为我们进行了n+1次加入操作，我们可以将数组加倍的时间平摊到所有的加入操作上，因此得到加入操作的平均时间是nO(1)+O(n)n+1=O(1){\displaystyle{\tfrac{nO(1)+O(n)}{n+1}}=O(1)}。