首页 > 试题广场 >

1台机器对200个单词进行排序花了200秒(使用冒泡排序)

[单选题]
 1台机器对200个单词进行排序花了200秒(使用冒泡排序)，那么花费800秒，大概可以对多少个单词进行排序 
  • 400
  • 500
  • 600
  • 800
查看答案及解析
添加回答
盯裆猫头像 盯裆猫
冒泡时间复杂度：n2      
200-->800  n2  -->4n2  =(2n)2
所以单词是原来的2倍，原来是200个，所以是400个，选A。
发表于 2018-07-13 11:08:07 回复(0)
Tency头像 Tency

冒泡算法的时间复杂度是n^2

发表于 2018-07-12 22:27:01 回复(2)
牛客66711457号头像 牛客66711457号
平方
发表于 2020-03-19 17:46:39 回复(0)
提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 数字认证 前端工程师 算法工程师 数理统计 PHP工程师 触宝
上传者：小小
难度：
3条回答 3511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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