首页 > 试题广场 >

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

[单选题]
下列程序段的时间复杂度是（    ）
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)
查看正确选项
添加回答
盏茶作酒头像 盏茶作酒
外层循环中（1,2,4,8,16，...2n）共执行log2(2n)次。内层循环（1,3,5,7,9，...4n）共执行4n/2=2n次。共2n*log2(2n)。其复杂度为n*log2(n)
发表于 2019-09-04 11:21:38 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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