2017-12-10 7 views
-2
0 P = 0; 
1 while (P < M) 
2 { 
3 if(P ≥ 0 && P%2 == 1) 
4 { 
5 datai[K][P] = datai[K][P] - 1; 
6 cout << datai[K][P] % 3 << " "; 
7 } 
8 P ++; 
9 } 

次のコードスニペットでは、3行目に4つの操作があり、1行目には操作が1つしかないことが説明されています。 if文またはwhileループをtrueまたはfalseに評価すると操作が必要になると思っていたでしょう。なぜこれは操作をしないのですか?式をtrueまたはfalseに評価してBig O Notationの演算としてカウントしないのはなぜですか?

+0

あなたが尋ねたいものを単に書いてください、Big-Oなら私たちは数えないのですか? –

答えて

1

big-Oは操作の正確な量ではないためです。 O(5)、O(5N4- + N)、O(5N + 2〜2N)のようなものはありません。

入力データが大きくなると、予想される操作の量や傾向はむしろ傾向です。

関連する問題