一台机器对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
这里时间跟数量的关系公式可以简约的看做如下:
T = k * n^2,代入已经数据求K
200 = k*200*200
得出K=1/200
所以800 = 1/200 * n^2
n = 400
本题答案为400
温馨提示:答案为网友推荐,仅供参考