下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低
A.Ⅰ
B.Ⅰ、Ⅱ
C.Ⅰ、Ⅳ
D.Ⅲ
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低
A.Ⅰ
B.Ⅰ、Ⅱ
C.Ⅰ、Ⅳ
D.Ⅲ
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.-1
B.(1),(2)
C.(1),(4)
D. -3
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.算法的时间复杂度是指执行算法程序所需要的时间
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关