A-A+
下面说法错误的是()。 Ⅰ．算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ．在相同的规模
问题详情
下面说法错误的是()。 Ⅰ．算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ．所谓时间复杂度，是指在最坏情况下，估算算法执行时间的一个上界 Ⅳ．同一个算法，实现语言的级别越高，执行效率就越低
A．Ⅰ
B．Ⅰ、Ⅱ
C．Ⅰ、Ⅳ
D．Ⅲ
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
此题考查的知识点是算法时间复杂度的理解。算法原地工作的含义是指需要额外的辅助空间为常量，所以I错，D(n)运行时间比D(2n)好，所以Ⅱ是正确的，算法的执行效率与语言级别无关，所以Ⅳ是错误的，Ⅲ描述的是时间复杂度的上限定义，正确。根据题意选C。
