首页 > 试题广场 >

算法的时间复杂度取决于:

[不定项选择题]
算法的时间复杂度取决于:
  • 待处理数据的状态
  • 处理器的速度
  • 问题的规模
  • 程序所占空间
推荐
【正确答案】AC
【解析】
本题考察技术名词。

算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。故本题选AC。
编辑于 2021-11-17 20:24:34 回复(0)

时间复杂度

  • 最好情况时间复杂度
  • 最坏情况时间复杂度
  • 平均情况时间复杂度
  • 均摊时间复杂度

其实时间复杂度和待处理数据的状态是有关系的

举个栗子,冒泡排序算法(目标是从小到大排序)面对下面2组状态不同数据的时间复杂度是不一样的

数据1:0123456789

数据2:9876543210

同理,面对下面2组不同规模数据的时间复杂度也是不一样的

数据3:9876543210

数据4:43210

编辑于 2019-08-18 12:09:52 回复(0)
题目略有问题,问的应该是时间,而不是时间复杂度
发表于 2019-03-21 08:12:14 回复(3)
一开始只选了C,A待处理数据状态,举例来说进行数列排序,数列本身即有可能的排序状态,算法一般只考虑“平均情况”,但也存在最好/最坏情况。
发表于 2019-02-21 10:55:02 回复(0)
时间复杂度和问题的规模有什么关系呢
发表于 2019-02-16 12:50:37 回复(6)