関数のOの計算方法は?関数のBig O計算
私はこの機能のOを知る必要があります。 (とループの各々)
int find_c(int n)
int i,j,c
for(i=n*n; i > 1; i=i/4) //O(logn)
for(j=n*n; j > n/2; j--) //?
c++
for(i=c; i > 0; i--) //O(c)
if(random(0...99) > 0) //O(1)
for(j=n; j > 0; j--) //O(n)
c++ //O(1)
else
for(j=400; j > 1; j--) //O(400)?
c++ //O(1)
return c
は、あなたも自分でこれをやってみましたO(N^3.log n)が最終的な答えはありますか?もしそうならあなたの意見や部分的な解決策を投稿してください。例えば、 'C++'は明らかに 'O(1)'です。おそらく 'random(0 ... 99)'の実行に関して同じことが言えるでしょう。 – rbaleksandar
私はこれを自分で試しましたが、答えが正しいかどうかはわかりません。すべてがif/elseの部分ですO(1)* inner-O? – user3743266
'if'と' else'自体には考えがありません。 'if'の中の論理式は重要です。 'if(a == 2)'やそれに類するものがあれば、 'O(1)'を持つことになります。最初のforループの – rbaleksandar