一个算法，如果不论问题规模大小，运行所需时间都一样，则该算法的时间复杂度是_____。
常量阶
举一反三
- 如果A算法运行时间是2秒，B算法运行时间是1秒，则A算法的时间复杂度高于B算法
- 下列关于算法的叙述中正确的是（ ）？ A: 解决同一个问题用不同的算法的时间复杂度一定是一样的 B: 解决同一个问题用不同的算法的时间复杂度可以不一样 C: 如果采用相同数据存储结构，解决同一个问题的不同算法的时间复杂度一定是一样的 D: 如果采用不同的数据存储结构，解决同一问题的不同算法的时间复杂度可以不一样
- 某算法的空间复杂度为O(1)，则（ ）。 A: 该算法执行不需要任何辅助空间 B: 该算法执行所需辅助空间大小与问题规模n无关 C: 该算法执行不需要任何空间 D: 该算法执行所需总空间大小与问题规模n无关
- 一个算法的时间复杂度计算跟什么有关 A: 算法代码的长度 B: 算法运行时间 C: 输入规模的大小 D: 输入数据的大小
- 下列关于算法复杂度描述正确的是( )。 A: 算法的时间复杂度是指算法执行的时间 B: 算法的空间复杂度是指执行这个算法所需的内存空间 C: 一个算法的空间复杂度大，则其时间复杂度必定大 D: 一个算法的空间复杂度大，则其时间复杂度必定小
内容
- 0
设一问题实例规模为[img=54x60]17d6042c7a92b21.png[/img]，时间复杂度为[img=300x94]17d6042c8ac2999.png[/img]的算法是多项式时间算法。（ ）
- 1
在一般情况下，一个算法的时间复杂度是问题规模的函数
- 2
中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。
- 3
算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
- 4
算法的时间复杂度与问题的规模相关，是问题大小n的函数。（ ）