返回主页
[数据结构 P2046] 下列程序段的时间复杂度是（ ）。
未通过
下列程序段的时间复杂度是（ ）。
count =0;
for(k = 1; k <= n; k *= 2)
for(j = 1; j <= n; j++)
count++;
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n^2)
上面问题的答案是：
加入错题本
个人笔记
方法一：定义法
本题为多层循...
用户登录可进行刷题及查看答案
方法一：定义法
本题为多层循环，用定义法求解 ：
本题选C。
方法二：公式法
本题为多层循环中嵌套循环指针无关类型题。
外层循环时间复杂度为 O(logn) ，内层循环时间复杂度为 O(n) 。
由公式
可得总时间复杂度为 
。
本题选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发