さまざまなforループの実行時間を分析しています。知識が増えてきているので、この問題を理解したいと思っています。この問題は、まだ解明されていません。「エクササイズされる星の数」というこのエクササイズがあります。
for (int i = N; i > 1; i = i/2) System.out.println("*");
選ぶべき答えは
A: ~log N
B: ~N
C: ~N log N
D: ~0.5N^2
答えはAであるべきと私はそれに同意するが、他の側に..ましょうと言うが、それでN = 500
何を考えLog N
、その後も?2.7になります。では、N=500
上記の演習でそれを言うとどうなるでしょうか。それは間違いなく2.7以上の星を印刷するでしょうか?それはどのように関連していますか?
forループが次のようになっていると言うのは理にかなっているからです。
for (int i = 0; i < N; i++)
N
星を印刷します。
私はここでこれについての説明を見つけたいと思っています。多分私はこれらすべてのことを間違って解釈し、それについて悪い方法で考えています。前もって感謝します。