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

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

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