对按几何比例增长的动态数组来说，追加操作摊还为O(1) 表示什么？

对按几何比例增长的动态数组来说，追加操作摊还为O(1) 表示什么？

1. 每次追加都恰好执行一次赋值。
2. 在很长的操作序列中平均成本为常数，但某次扩容仍可能复制O(n) 个元素。
3. 数组永远不会分配更多存储。
4. 单次追加的最坏成本是O(1)。