-4
私はその後、例えばR.の空隙ベクトルに要素を追加したいとしますsubsequentiveの複雑さは、ベクターに要素を追加する
a=numeric()
for (j in 1:n) a[j]=j
この操作の複雑さは何ですか? n^2?言い換えれば、各反復でRがベクトルa
を再割り当てするのでしょうか?
は(実際に私の場合には反復回数は、ループ内で計算されるので、ベクトルの最終的な長さを予測し、ループの前にベクトルを割り当てることは不可能である。)ベクターがそれぞれに再割り当てされ
私が見ている限り、 'append'を使うと必ずn^2の複雑さがあります。 – Viktor
Jaap、質問のタイトルに "R"を返してください。問題はR特有です! – Viktor
いいえ、質問にRのタグが付いているので、それで十分です。参考までに[このQ&A](http://meta.stackexchange.com/questions/19190/should-questions-include-tags-in-the-titles)を参照してください。 – Jaap