算法原地工作的含义
错
举一反三
- 算法原地工作的含义是指不需要任何额外的辅助空间。
- [15-142]为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
- 算法的原地工作就是说算法在运行过程中不需要占用任何额外的存储空间。
- 下面关于算法说法错误的是() A: 同一个算法，不同的程序员实现，用低级语言实现的效率不一定比高级语言实现效率高 B: 复杂度O(n)的算法在时间上不一定总是优于复杂度O(n2)的算法 C: 算法原地工作的含义是指不需要任何额外的辅助空间 D: 算法的时间复杂度不是唯一的评判算法的标准
- 为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指（）。 A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C: 执行算法时不使用额外空间 D: 执行算法时不使用任何存储空间
内容
- 0
关于算法，下面说法错误的是（ ） A: 算法原地工作的含义是指不需要任何额外的辅助空间 B: 同一个算法，实现语言的级别越高，执行效率就越低 C: 算法的时间复杂度通常用记作T（n）=O（f（n）） D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
- 1
下面说法错误的是（ ）。 (1)算法原地工作的含义是指不需要任何额外的辅助空间； （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法； （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界； （4）同一个算法，实现语言的级别越高，执行效率就越低；
- 2
下面说法中错误的是（ ）I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下，复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关 A: I B: I, II C: I, III D: III
- 3
关于算法的空间复杂度，下面说法正确的是： A: 算法所需存储空间的度量 B: 是问题规模n的函数 C: 只分析算法实现时要使用的辅助空间 D: 若为O(1），表示算法原地工作
- 4
中国大学MOOC: 以下说法中错误的是 _______。（1）原地工作算法的含义是指不需要任何额外的辅助空间（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(【图片】)的算法（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限（4）一个算法的时间复杂度与实现算法的语言无关