time-complexity - 無限に実行されるプログラムの時間計算量

Question

プログラムの次のセグメントの時間計算量は O(2^n) でしょうか? よくわかりません

n=1;
for j=1 to n do
 output(j);
 n=2*n;
end {for}

Answer 1

いいえ、これはO（n）です。

nを2^n乗しただけです。

これは、最終的な回答やループ内の計算に関係なく、ループの反復回数が「n」であるためです。