小编use*_*353的帖子

我刚刚做完一场考试，其中一个问题总结如下：

给定一个大小为 1000 的空数组，向该数组插入 n 个元素的摊余成本是多少？当数组已满时，我们不会将数组加倍，而是将其增加 1000，并将所有元素复制到新数组中，就像动态表一样。

我的答案是 O(n)，但我完全不确定我的答案。我知道加倍动态表的摊销运行时间是 2，但我找不到关于增长恒定大小的动态表的太多信息。