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

一台机器对200个单词进行排序花了200秒(使用冒泡排序),那么花费800秒,大概可以对____单词进行排序。
400
500
600
700
800
900

冒泡排序算法时间复杂度为O(n^2)
这里时间跟数量的关系公式可以简约的看做如下:
T = k * n^2,代入已经数据求K
200 = k*200*200
得出K=1/200
所以800 = 1/200 * n^2
n = 400
本题答案为400
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网