subsequentive添加元素的矢量

Question

假设我想元素R.随后添加到一个空向量。例如复杂性：

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

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

（实际上，在我的情况下的迭代次数是在循环内计算，所以它是不可能预测矢量的最终长度与循环之前分配的矢量。）

Answer 1

该载体在每个重新分配迭代。所以复杂度是n^2。