具有if语句的嵌套循环的复杂性

Question

下面代码的复杂程度如何。它还是n ^ 3吗？

for (i=1,i<n+1,i++) 
    for (j=1,j<n+1,j++)
       if (i==j)
          for (k=1,k<n+1,k++)
             print(i,j,k);

Answer 1

是的，Big-O表示法测量上限，因此最坏情况复杂度。而且它取决于你在print函数中做了什么，如果它是常数而不是O(n^3)是复杂性。