首页 > 试题广场 >

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

[单选题]
 1台机器对200个单词进行排序花了200秒(使用冒泡排序),那么花费800秒,大概可以对多少个单词进行排序
  • 400
  • 500
  • 600
  • 800
可以这样理解,冒泡排序复杂度O(n^2),T = C*(n^2)(C是常量系数,n是数据长度,T是消耗时间),把n=200,T=200带入可得C=1/200,然后再将T=800带入,可得n=400
发表于 2018-12-24 12:07:55 回复(0)
冒泡排序的时间复杂度为,n是待排序的数组长度
题目中当需要排序的数组长度变为原来的2倍,所需时间扩大为原来的4倍。所以n从200变成400,时间变为200秒的4倍
发表于 2018-11-04 19:34:26 回复(0)

冒泡排序复杂度O(n^2)

发表于 2018-07-11 23:16:47 回复(0)
冒泡排序算法时间复杂度为O(n^2)
这里时间跟数量的关系公式可以简约的看做:T = k * n^2,代入已经数据求K
200 = k*200*200,得出K=1/200
所以800 = 1/200 * n^2n = 400
本题答案为400
发表于 2019-08-13 21:36:30 回复(0)