首页 > 试题广场 >

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

[单选题]
下列程序段的时间复杂度是（    ）
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)
查看正确选项
添加回答
悦千言头像 悦千言
外循环，2的x次方=n，x=log2n；
内循环，时间复杂度为n；
最终时间复杂度为nlog2n。
发表于 2019-09-23 13:01:39 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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