下面说法中错误的是( )I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下,复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关
A: I
B: I, II
C: I, III
D: III
A: I
B: I, II
C: I, III
D: III
举一反三
- 以下说法中错误的是(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)同一个算法,实现语言的级别越高,执行效率就越低;
- 在相同的规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。
- 中国大学MOOC: 以下说法中错误的是 _______。(1)原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模下n下,时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(【图片】)的算法(3)时间复杂度通常是指最坏情况下,估计算法执行时间的一个上限(4)一个算法的时间复杂度与实现算法的语言无关
- 在相同的数据规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(【图片】)的算法。