小编Bla*_*Art的帖子

循环的运行时间呈指数衰减?

n函数的输入在哪里可以是任何整数.

i = n, total = 0; 
while (i > 0) {      
 for (j=0; j<i; j++) 
   for (k=0; k<i; k++) 
     total++;      
 i = i/4; 
} 
Run Code Online (Sandbox Code Playgroud)

这个函数的时间复杂度是多少?

algorithm math big-o recurrence asymptotic-complexity

1
推荐指数
1
解决办法
220
查看次数