首页 > 试题广场 >

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

[单选题]
下列程序段的时间复杂度是（    ）
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. 外层循环是 k*=2 ，因此是O(logn)
  2. 内层循环是 i+=2，复杂度是O(n)
  3. 相乘得到答案C
发表于 2019-09-03 17:11:09 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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