subsequentive添加元素的矢量

Question

假設我想元素R.隨後添加到一個空向量。例如複雜性：

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

什麼是這種操作的複雜性？ N^2？換句話說，每次迭代中的R是否重新分配矢量a？

（實際上，在我的情況下的迭代次數是在循環內計算，所以它是不可能預測矢量的最終長度與循環之前分配的矢量。）

Answer 1

該載體在每個重新分配迭代。所以複雜度是n^2。