[15-142]为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
举一反三
- 为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指（）。 A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C: 执行算法时不使用额外空间 D: 执行算法时不使用任何存储空间
- 算法原地工作的含义是指不需要任何额外的辅助空间。
- 算法原地工作的含义
- 下面说法错误的是（ ）。 (1)算法原地工作的含义是指不需要任何额外的辅助空间； （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法； （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界； （4）同一个算法，实现语言的级别越高，执行效率就越低；
- 关于算法的空间复杂度，下面说法正确的是： A: 算法所需存储空间的度量 B: 是问题规模n的函数 C: 只分析算法实现时要使用的辅助空间 D: 若为O(1），表示算法原地工作