算法的最坏情况复杂性

Question

以下算法的最坏情况复杂性是什么，{sequence of sequence}的复杂性是O（1）？所以如果其余的是O（1）...

，我正在寻找这里写的代码的更复杂的情况

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

对于这个我有0（n）

b) 1: int i = 0;
   2: if (i > =0)
   3:  {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中一样。内部代码序列嵌套在另一个循环中，对于下一个循环的每次迭代也执行N次。