Time 算法的时间复杂度(伪码)

Time 算法的时间复杂度(伪码),time,complexity-theory,Time,Complexity Theory,如何计算此算法的时间复杂度?通过查看上面的代码,我们有3个嵌套for循环,这些循环的复杂度为n^3,因为它们是嵌套的,其余的操作需要恒定的时间 此资源可能会有所帮助-1- 2- prod=1; Nfour= sqrt(n) * sqrt(n); For k=1 to Nfour do If K mod sqrt(n)=0 then for j=1 to k do if j mod sqrt(n)=0 then

如何计算此算法的时间复杂度?

通过查看上面的代码,我们有3个嵌套for循环,这些循环的复杂度为n^3,因为它们是嵌套的,其余的操作需要恒定的时间

此资源可能会有所帮助-1- 2-

prod=1;
Nfour= sqrt(n) * sqrt(n);
    For k=1 to Nfour do
        If K mod sqrt(n)=0 then
            for j=1 to k do
                if j mod sqrt(n)=0 then
                    for m=1 to j do
                        prod=prod *4