一个算法,如果不论问题规模大小,运行所需时间都一样,则该算法的时间复杂度是_____。
举一反三
- 如果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: 一个算法的空间复杂度大,则其时间复杂度必定小