アルゴリズムの最悪の複雑さ

Question

{code of sequence}の複雑さがO（1）である次のアルゴリズムの最悪の複雑さはどれくらいですか？残りはO（1）である場合ので、私は、私は0（n）を持っているこの1

b) 1: int i = 0; 
    2: if (i > =0) 
    3: {sequence of code} 

のために...ここに書かれたコードの最悪の場合の複雑さのために

a)1: for (i= 0; i < n; i++) 
2: {sequence of code} 

を探しています私はo（1）

残りはわかりません。

c) 1: for (i = 0; i < n; i++) 
    2: for (j = n; j >0; j--) 
    3: {sequence of code} 


d) 1:for (i = n; i <n+10; i++) 
    2: {sequence of code} 

e) 1:for (i = 1; i <= n; i++) 
    2: { 
    3: for (j = 1; j <= n; j++) 
    4: {sequence of code} 
    5: for (k = 1; k <= 2n; k++) 
    6:  {sequence of code} 
    7: } 

Answer 1

1. はい、O（N）。
2. はい、O（1）。
3. 外部ループはN回実行されます。内部ループは、外部ループの反復ごとにN回実行されます。
4. ループは定数の数（10）を実行します。
5. コードの外側のシーケンスは、3のように2つのネストされたループ内で実行されます。内側のコードシーケンスは、もう1つのループ内でネストされ、次のループの各繰り返しでN回実行されます。