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