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


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

A.(1)

B.(1),(2)

C.(1),(4)

D.(3)

正确答案:C


Tag:算法 复杂度 时间 时间:2022-06-20 15:19:05