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)就是复杂度。