单选题
15.
下面说法错误的是( )。
A、
算法原地工作的含义是指不需要任何额外的辅助空间
B、
在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2
n
)的算法
C、
所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界
D、
同一个算法，实现语言的级别越高，执行效率就越低
【正确答案】
A
【答案解析】
算法原地工作是指算法所需的辅助空间是常量。
提交答案
关闭