2017-02-10 4 views
-4

私はその後、例えばR.の空隙ベクトルに要素を追加したいとしますsubsequentiveの複雑さは、ベクターに要素を追加する

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

この操作の複雑さは何ですか? n^2?言い換えれば、各反復でRがベクトルaを再割り当てするのでしょうか?

は(実際に私の場合には反復回数は、ループ内で計算されるので、ベクトルの最終的な長さを予測し、ループの前にベクトルを割り当てることは不可能である。)ベクターがそれぞれに再割り当てされ

+0

私が見ている限り、 'append'を使うと必ずn^2の複雑さがあります。 – Viktor

+0

Jaap、質問のタイトルに "R"を返してください。問題はR特有です! – Viktor

+1

いいえ、質問にRのタグが付いているので、それで十分です。参考までに[このQ&A](http://meta.stackexchange.com/questions/19190/should-questions-include-tags-in-the-titles)を参照してください。 – Jaap

答えて

0

繰り返し。したがって、複雑さはn^2です。

関連する問題