Cプログラムの時間複雑度

Question

次の関数の時間複雑度はどのくらいですか？ はO（n^3）かO（n^4）ですか？

最初のforループではO（n^3） が得られていますが、これはn回実行されます。 2番目のforループでは、n番目の要素ごとにn^2回になるので、ここまでの複雑さはO（n^3） になります。ifステートメントは、 2個の値になり、n個の値ごとにk-forのループはn^2個の要素まで移動するため、複雑さはO（n^3）になります。 Iは、nのいくつかの値をとっている：N = 3、C = 25

ため

N = 10、C = 1705

ため 用のn = 50、C = 834275

for(i=1;i<=n;++i)        
    for(j=1;j<=(i*i);++j) 
     if((j%i)==0)        
      for(k=1;k<=j;++k)  
       c=c+1; 

Answer 1

時間そのようなプログラムの複雑さは、O(n^3)です。