首页
题库
面试
求职
学习
竞赛
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收藏
1805浏览
热门推荐
相关试题
两个长度为100的随机向量X和Y,...
百度
数理统计
评论
(9)
硬币划分
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
rabbit
排序
贪心
数理统计
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2017
数字认证
触宝
数学
评论
(0)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题