中国大学MOOC: 以下说法中错误的是 _______。（1）原地工作算法的含义是指不需要任何额外的辅助空间（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(【图片】)的算法（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限（4）一个算法的时间复杂度与实现算法的语言无关
（1）、（2）
举一反三
- 以下说法中错误的是 _______。（1）原地工作算法的含义是指不需要任何额外的辅助空间（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O([img=18x22]18033b722c205f3.png[/img])的算法（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限（4）一个算法的时间复杂度与实现算法的语言无关 A: （1） B: （1）、（2） C: （1）、（4） D: （3）
- 以下说法中错误的是(1）原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模n下，时间复杂度为O(nlogan)的算法在执行时间上总是优于时i复杂度为O(n2)的算法(3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限(4)一个算法的时间复杂度与实现算法的语言无关 A: (1) B: （1)、(2) C: (1)、(4) D: (3 )
- 下面说法错误的是（ ）。 (1)算法原地工作的含义是指不需要任何额外的辅助空间； （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法； （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界； （4）同一个算法，实现语言的级别越高，执行效率就越低；
- 下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O([img=14x14]17e0a69c3524a5b.jpg[/img])的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)某算法的时间复杂度为O([img=16x18]17e0a6d25e02f0a.jpg[/img]),表明该算法的执行时间与[img=16x18]17e0a6d25e02f0a.jpg[/img]成正比 A: (1) B: (1),(2) C: (1),(4) D: (3)
- 下列说法错误的是()。[br][/br](1)算法原地工作的含义是指不需要任何额外的辅助空间[br][/br](2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法[br][/br](3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界[br][/br](4)某算法的时间复杂度为O(n2),表明该算法的执行时间与n2成正比 A: (1) B: (1),(2) C: (1),(4) D: (3)
内容
- 0
下面说法中错误的是（ ）I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下，复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关 A: I B: I, II C: I, III D: III
- 1
在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
- 2
下列关于算法的叙述正确的是（ ）。 未知类型：{'options': ['算法的有穷性是指算法必须能在执行有限个步骤之后终止。', '算法的时间复杂度与空间复杂度紧密相关。', '算法的效率只与问题规模有关，而与数据的存储结构无关。', '用不同算法求解同一问题的时间复杂度不同。', '算法的优劣与算法描述语言无关，与所用计算机也无关。', '算法原地工作的含义是指该算法不需要任何额外的辅助空间。', '对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]1803a290c434f66.png[/img]的算法的运行时间。', '所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。'], 'type': 102}
- 3
在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(【图片】)的算法。
- 4
在相同的规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。