单项选择(2000南京理工大学)

下面说法错误的是【 】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模 n 下, 复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法
(3)所谓时间复杂度是指最坏情况下, 估算算法执行时间的一个上界
(4)同一个算法, 实现语言的级别越高, 执行效率就越低

A、(1)

B、(1)(2)

C、(1)(4)

D、(3)

答案解析

C

【解析】

算法原地工作是指算法所需要的辅助空间不依赖于问题规模,即算法的辅助空间为常量。
算法评价所说的时间复杂度一般为最坏情况,而平均时间是所有情况中最有意义的,是期望的运行时间。

讨论

#tis_2#