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

[单选题]

1台机器对200个单词进行排序花了200秒(使用冒泡排序)，那么花费800秒，大概可以对多少个单词进行排序

查看正确选项

陈伟0813

冒泡排序算法时间复杂度为O(n^2)
这里时间跟数量的关系公式可以简约的看做如下：
T  = k * n^2，代入数据求K
200 = k*200*200
得出K=1/200
所以800 = 1/200   *  n^2
n = 400

发表于 2018-07-18 11:35:28 回复(0)

提交观点

问题信息

C++工程师 2017 数字认证触宝 Java工程师

上传者：小小

难度：

1条回答 3收藏 972浏览

扫一扫，把题目装进口袋