一个算法的空间复杂度是O(1),那么执行该算法时不需要任何空间,这个说法正确吗?为什么?
举一反三
- 某算法的空间复杂度为O(1)，则（ ）。 A: 该算法执行不需要任何辅助空间 B: 该算法执行所需辅助空间大小与问题规模n无关 C: 该算法执行不需要任何空间 D: 该算法执行所需总空间大小与问题规模n无关
- 一个算法的空间复杂度为0(1),表示执行该算法不需要任何临时空间。
- 下列关于算法复杂度描述正确的是( )。 A: 算法的时间复杂度是指算法执行的时间 B: 算法的空间复杂度是指执行这个算法所需的内存空间 C: 一个算法的空间复杂度大，则其时间复杂度必定大 D: 一个算法的空间复杂度大，则其时间复杂度必定小
- 算法的空间复杂度是指算法执行过程中所需要的【1】。
- 某算法的空间复杂度为O(1)，表明执行该算法时（ ）。 A: 不需要存储空间 B: 需要临时存储空间为常量 C: 需要临时存储空间为1 D: 需要的存储空间恰好为1