按几何倍数增长的动态数组中，为什么单次追加可能是 O(n)，摊还成本却是 O(1)？

按几何倍数增长的动态数组中，为什么单次追加可能是 O(n)，摊还成本却是 O(1)？

1. 扩容从不复制已有元素。
2. n 次追加的总复制量是 O(n)，分摊后每次为 O(1)。
3. 平均情况分析与摊还分析含义相同。
4. 数组在第一次追加时预留无限内存。