首页 > 试题广场 >

下面程序的时间复杂度是多少？ for (int i = 1;

[单选题]
下面程序的时间复杂度是多少？
for (int i = 1; i < n; i = i*2) {
    System.out.println(i)
} 
  • O(1)
  • O(n^2)
  • O(log n)
  • O(n)
查看答案及解析
添加回答
pein531头像 pein531
循环中i每次都乘以2，直到n一共乘了log2n次（2^times=n   => times = log2n），复杂度为O(logn)
编辑于 2021-09-01 13:22:11 回复(0)
提交观点

问题信息

测试开发工程师 测试工程师 深圳虾皮信息科技有限公司
上传者：小小
难度：
1条回答 781浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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