首页 > 试题广场 >

下列程序段的时间复杂度是for(int k =&nbs...

[单选题]
下列程序段的时间复杂度是
for(int k = 1; k <= n; k *= 2)
for(int j = k; j <= n; j++)
count++;
  • O(log2n)
  • O(n)
  • O(nlog2n)
  • O(n2)
查看正确选项
添加回答
馨馨秋雨梦头像 馨馨秋雨梦
for(int k=1; k<=n; k*=2) 这个循环最终执行的次数假设为x，则x次的时候k=2^x 。 当k>n时停止执行，于是2^x>n ，则可以认为该循环一共执行了log2n次。 加上内循环时间复杂度是nlog2n
发表于 2019-06-13 17:28:06 回复(0)
提交观点

问题信息

C++工程师 2019 寒武纪 Java工程师
来自：寒武纪2019秋招软件...
上传者：小小
难度：
1条回答 2274浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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