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)就是複雜度。