2. 考研
  3. 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现

下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现

admin2013-09-16  76
问题 下面说法错误的是(    )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低
选项 A、(1)
B、(1)，(2)
C、(1)，(4)
D、(3)
答案A
解析 (1)错，算法原地工作是指“算法所需要的辅助空间不依赖于问题规模”。
转载请注明原文地址:https://www.kaotiyun.com/show/Ocxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)