C程序的时间复杂性

Question

以下功能的时间复杂度是多少？ 是O（n ^ 3）还是O（n ^ 4）？

我得到O（n ^ 3） 在第一个for循环中，它将经历n次。 在第二个for循环中，对于每个第n个元素，它将为n ^ 2次，因此到此为止的总复杂度为O（n ^ 3） 现在，if语句仅对n ^ 2个值中的n个仅保持真值，并且对于每n个值，k- for循环将一直到n ^ 2个元素，因此复杂度为为O（n ^ 3）。 我的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)级。