算法的原地工作就是说算法在运行过程中不需要占用任何额外的存储空间。
举一反三
- 算法原地工作的含义是指不需要任何额外的辅助空间。
- 关于算法，下面说法错误的是（ ） A: 算法原地工作的含义是指不需要任何额外的辅助空间 B: 同一个算法，实现语言的级别越高，执行效率就越低 C: 算法的时间复杂度通常用记作T（n）=O（f（n）） D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
- 为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指（）。 A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C: 执行算法时不使用额外空间 D: 执行算法时不使用任何存储空间
- 以下内容不屈于算法程序所占的存储空间的是( )。 A: 算法程序所占的空间 B: 输入的初始数据所占的存储空间 C: 算法程序执行过程中所需要的额外空间 D: 算法执行过程中所需要的存储空间
- 算法的空间复杂度是指 A: 算法中输入数据所占用的存储空间大小 B: 算法本身所占用的存储空间的大小 C: 算法中占用的所有存储空间的大小 D: 算法中需要的临时变量所占用存储空间的大小