首页 > 试题广场 >

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

[单选题]
 1台机器对200个单词进行排序花了200秒(使用冒泡排序)，那么花费800秒，大概可以对多少个单词进行排序 
  • 400
  • 500
  • 600
  • 800
查看正确选项
添加回答
君无戏言Java头像 君无戏言Java
冒泡排序时间复杂度
平均情况为O(n2)
所以200*200 : 200    
        n*n  ：800
又因为800/200=4
所以n 等于对200*200*4开根号得 400

发表于 2018-08-28 12:48:34 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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