Time 算法的时间复杂度(伪码)
如何计算此算法的时间复杂度?通过查看上面的代码,我们有3个嵌套for循环,这些循环的复杂度为n^3,因为它们是嵌套的,其余的操作需要恒定的时间 此资源可能会有所帮助-1- 2-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
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