首页 > 试题广场 >

下列程序段的时间复杂度是（ ...

[单选题]
下列程序段的时间复杂度是（    ）
count = 1；
for(k=1;k<2n;k*=2)
for(i=1;i<4n;i+=2)
count++; 
  • O(n2)
  • O(8n2)
  • O(nlog2n)
  • O(n)
查看正确选项
添加回答
空条承太朗头像 空条承太朗
第一个循环执行x次，x满足 2x=2n ,x= log22n
第二个循环执行y次，y满足 y=4n/2=2n
总共执行 x*y = 2nlog22n 
 2nlog22n <=M(nlog22n)
发表于 2019-09-26 19:34:36 回复(0)
提交观点

问题信息

复杂度 2018 360集团 Java工程师
来自：360公司-2018春...
上传者：小小
难度：
1条回答 1150浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号