经典指数          
原因
1945
浏览数
0
收藏数
 

下面算法的时间复杂度为: 1 for (i=1;i<=n;i++) for (j=1;j<=n;j++) {       k=1; while (k<=n     k=5*k }

     举报   纠错  
 
切换
1 个答案
这个答案不对吧,前面两个循环n^2,后面的while循环明显是有5的次方增加,所以根本不会进行n次循环,应该是log5 n次循环。所以为n2 log5 n
 
切换
撰写答案
扫描后移动端查看本题