首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下列程序段的时间复杂度是( ...
[单选题]
下列程序段的时间复杂度是( )
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)
邀请回答
收藏(5)
分享
纠错
1个回答
添加回答
0
空条承太朗
第一个循环执行x次,x满足 2
x
=2n ,x= log
2
2n
第二个循环执行y次,y满足 y=4n/2=2n
总共执行 x*y =
2n
log
2
2n
2nlog
2
2n <=M
(
n
log
2
2n
)
发表于 2019-09-26 19:34:36
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
2018
360集团
Java工程师
来自:
360公司-2018春...
上传者:
小小
难度:
1条回答
5收藏
1151浏览
热门推荐
相关试题
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论
(24)
来自
360公司2014校招笔试卷
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题