将元素添加到向量

Question

假设我想随后将元素添加到R中的void向量中。例如：

a=numeric()
for (j in 1:n) a[j]=j

此操作的复杂性是什么？ N ^ 2？换句话说，每次迭代中的R是否重新分配向量a？

（实际上在我的情况下，迭代次数是在循环内计算的，因此无法预测矢量的最终长度并在循环之前分配矢量。）

Answer 1

在每次迭代中重新分配向量。所以复杂性是n ^ 2。