参考答案：C
答案解析：内层...
用户登录可进行刷题及查看答案
答案解析：内层循环条件 j<=n 与外层循环的变量无关，每次循环 j 自增 1，每次内层循环都执行 n 次。外层循环条件为 k<=n，增量定义为 k*=2，可知循环次数为 2k <=n，即 k<=log2n。
所以内层循环的时间复杂度是 O(n)，外层循环的时间复杂度是 O(log2n)。对于嵌套循环，根
据乘法规则可知，该段程序的时间复杂度 T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发