算法原地工作的含义
举一反三
- 算法原地工作的含义是指不需要任何额外的辅助空间。
- [15-142]为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
- 算法的原地工作就是说算法在运行过程中不需要占用任何额外的存储空间。
- 下面关于算法说法错误的是() A: 同一个算法，不同的程序员实现，用低级语言实现的效率不一定比高级语言实现效率高 B: 复杂度O(n)的算法在时间上不一定总是优于复杂度O(n2)的算法 C: 算法原地工作的含义是指不需要任何额外的辅助空间 D: 算法的时间复杂度不是唯一的评判算法的标准
- 为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指（）。 A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C: 执行算法时不使用额外空间 D: 执行算法时不使用任何存储空间