时间复杂度

题目

时间复杂度

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

算法复杂度主要包括时间复杂度和____复杂度。

正确答案：空间
算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

第2题：

在最坏情况下()。

A.快速排序的时间复杂度比冒泡排序的时间复杂度要小

B.快速排序的时间复杂度比希尔排序的时间复杂度要小

C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

正确答案：C

第3题：

算法复杂度包括时间复杂度和( )

A.空间复杂度

B.程序复杂度

C.环路复杂度

D.结构复杂度

正确答案：A

第4题：

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。

正确答案：内存空间
内存空间

第5题：

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

正确答案：D

第6题：

下列叙述中正确的 ______。

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

正确答案：D
解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第7题：

（1）算法的复杂度主要包括时间复杂度和复杂度。

正确答案：空间
【解析】衡量一个算法的复杂度有两个指标：时间复杂度和空间复杂度。前者用来衡量执行算法时所需要的计算工作量，而后者用来衡量执行算法所需要的存储空间。

第8题：

算法的复杂度包括时间复杂度和【】。

正确答案：空间复杂度
空间复杂度解析：算法的复杂度包括时间复杂度和空间复杂度。

第9题：

下列关于算法复杂度描述正确的是（）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小

正确答案：B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

第10题：

对一个算法的评价要从( )

A.程序复杂度

B.时间复杂度

C.环路复杂度

D.空间复杂度

正确答案：BD

题目

相似问题和答案

更多相关问题

相关内容