关于算法,下面说法错误的是( )
A: 算法原地工作的含义是指不需要任何额外的辅助空间
B: 同一个算法,实现语言的级别越高,执行效率就越低
C: 算法的时间复杂度通常用记作T(n)=O(f(n))
D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
A: 算法原地工作的含义是指不需要任何额外的辅助空间
B: 同一个算法,实现语言的级别越高,执行效率就越低
C: 算法的时间复杂度通常用记作T(n)=O(f(n))
D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
举一反三
- 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间; (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法; (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界; (4)同一个算法,实现语言的级别越高,执行效率就越低;
- 下面关于算法说法错误的是() A: 同一个算法,不同的程序员实现,用低级语言实现的效率不一定比高级语言实现效率高 B: 复杂度O(n)的算法在时间上不一定总是优于复杂度O(n2)的算法 C: 算法原地工作的含义是指不需要任何额外的辅助空间 D: 算法的时间复杂度不是唯一的评判算法的标准
- 下面说法中错误的是( )I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下,复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关 A: I B: I, II C: I, III D: III
- 中国大学MOOC: 以下说法中错误的是 _______。(1)原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模下n下,时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(【图片】)的算法(3)时间复杂度通常是指最坏情况下,估计算法执行时间的一个上限(4)一个算法的时间复杂度与实现算法的语言无关
- 下列关于算法的叙述正确的是( )。 A: 算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。 B: 算法的时间复杂度与空间复杂度紧密相关。 C: 算法的效率只与问题规模有关,而与数据的存储结构无关。 D: 用不同算法求解同一问题的时间复杂度不同。 E: 算法的优劣与算法描述语言无关,与所用计算机也无关。 F: 算法原地工作的含义是指该算法不需要任何额外的辅助空间。 G: 对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]1803c0f9baddd91.png[/img]的算法的运行时间。