在分析算法时,其空间复杂度是指执行该算法时所需(___)的大小。
举一反三
- 算法的空间复杂度分析,是指对该算法在执行过程中所需辅助空间大小的分析。()
- 某算法的空间复杂度为O(1),则( )。 A: 该算法执行不需要任何辅助空间 B: 该算法执行所需辅助空间大小与问题规模n无关 C: 该算法执行不需要任何空间 D: 该算法执行所需总空间大小与问题规模n无关
- 下列关于算法复杂度描述正确的是( )。 A: 算法的时间复杂度是指算法执行的时间 B: 算法的空间复杂度是指执行这个算法所需的内存空间 C: 一个算法的空间复杂度大,则其时间复杂度必定大 D: 一个算法的空间复杂度大,则其时间复杂度必定小
- 中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
- 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误