下列程序段的时间复杂度是（） count = 1； for(k=1;k<2n;k*=2) for(i=1;i<4n;i+=2) count++;_题来了

经典指数

原因

2598

浏览数

0

收藏数

下列程序段的时间复杂度是（）
count = 1；
for(k=1;k<2n;k*=2)
for(i=1;i<4n;i+=2)
count++;

还没有评论

举报纠错

切换

1 个答案

第一个循环执行x次，x满足 2x=2n ,x= log22n 第二个循环执行y次，y满足 y=4n/2=2n 总共执行 x*y = 2nlog22n 2nlog22n <=M(nlog22n)

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目