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の表記法は上限を測定するため、最悪の場合の複雑さです。また、関数で何をするかによって異なりますが、それはO(n^3)よりも一定であれば複雑です。