首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
1台机器对200个单词进行排序花了200秒(使用冒泡排序)
[单选题]
1台机器对200个单词进行排序花了200秒(使用冒泡排序),那么花费800秒,大概可以对多少个单词进行排序
400
500
600
800
查看答案及解析
添加笔记
求解答(2)
邀请回答
收藏(32)
分享
纠错
4个回答
添加回答
3
J.Fan
可以这样理解,冒泡排序复杂度O(n^2),T = C*(n^2)(C是常量系数,n是数据长度,T是消耗时间),把n=200,T=200带入可得C=1/200,然后再将T=800带入,可得n=400
发表于 2018-12-24 12:07:55
回复(0)
5
Jean_V925
冒泡排序的时间复杂度为
,n是待排序的数组长度
题目中当需要排序的数组长度变为原来的2倍,所需时间扩大为原来的4倍。所以n从200变成400,时间变为200秒的4倍
发表于 2018-11-04 19:34:26
回复(0)
1
问天余生
冒泡排序复杂度O(n^2)
发表于 2018-07-11 23:16:47
回复(0)
0
2022爱学习
冒泡排序算法时间复杂度为O(n^2)
这里时间跟数量的关系公式可以简约的看做:
T = k * n^2,
代入已经数据求K
200 = k*200*200,
得出K=1/200
所以800 = 1/200 * n^2
,
n = 400
本题答案为400
发表于 2019-08-13 21:36:30
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2017
iOS工程师
安卓工程师
运维工程师
数字认证
前端工程师
算法工程师
数理统计
PHP工程师
大数据开发工程师
触宝
上传者:
小小
难度:
4条回答
32收藏
1813浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
两个长度为100的随机向量X和Y,...
百度
数理统计
评论
(9)
找GIF图不应该去下面哪个网站?
产品运营
2018
运营
数字认证
触宝
新媒体运营
评论
(4)
来自
运营专业技能-新媒体运营
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题