为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指（）。
A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C: 执行算法时不使用额外空间
D: 执行算法时不使用任何存储空间
A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C: 执行算法时不使用额外空间
D: 执行算法时不使用任何存储空间
举一反三
- [15-142]为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
- 算法执行期间所需要的存储空间包括3个部分:算法程序所占的空间、输入的初始数据所占的存储空间和算法执行过程中所需要的额外空间。
- 第三章 下列叙述中正确的是 A: 算法的空间复杂度与算法所处理的数据存储空间有关 B: 算法的空间复杂度是指算法程序控制结构的复杂程度 C: 算法的空间复杂度是指算法程序中指令的条数 D: 压缩数据存储空间不会降低算法的空间复杂度
- 算法的空间复杂度是度量空间的复杂性，即执行算法的程序在计算机中运行时所占用空间的大小。( )
- 在分析算法时，其空间复杂度是指执行该算法时所需（___）的大小。