最坏情况下的时间复杂度一定高于平均情况的时间复杂度
时间复杂度与所用的计算工具无关
对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
时间复杂度与采用的算法描述语言有关
第1题:
下列叙述中正确的 ______。
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
第2题:
下列叙述中正确的是()
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度
第3题:
下列叙述中正确的是( )。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
第4题:
下列叙述中错误的是()。
A.算法的时间复杂度与算法所处理数据的存储结构有直接关系
B.算法的空间复杂度与算法所处理数据的存储结构有直接关系
C.算法的时间复杂度与空间复杂度有直接关系
D.以上说法都不对
第5题:
下列叙述中正确的是()。
A.数据的存储结构会影响算法的效率。
B.算法设计只需考虑结果的可靠性。
C.算法复杂度是指算法控制结构的复杂程度。
D.算法复杂度是用算法中指令的条数来度量的。
第6题:
下面关于算法的叙述中,正确的是( )。
A)算法的执行效率与数据的存储结构无关
B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
C)算法的空间复杂度是指算法程序中指令(或语句)的条数
D)以上三种描述都正确
第7题:
下列叙述中正确的是______。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是——刑应的
D.算法的时间复杂度与空间复杂度—定相关
第8题:
下列叙述中正确的是( )
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.以上三种说法都不对
第9题:
下列叙述中正确的是()。
A.算法的空间复杂度与算法所处理的数据存储空间有关。
B.算法的空间复杂度是指算法程序控制结构的复杂程度。
C.算法的空间复杂度是指算法程序中指令的条数。
D.压缩数据存储空间不会降低算法的空间复杂度。
第10题:
下列关于算法复杂度描述正确的是( )。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小