一个算法的优劣可以用空间复杂度和()来衡量。

题目

一个算法的优劣可以用空间复杂度和()来衡量。

  • A、计算复杂度
  • B、时间复杂度
  • C、效率与效益高低
  • D、模型复杂度
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

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

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

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

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

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


正确答案:C
答案解析:[解析]算法的时间复杂度是指执行算法所需要的计算工作量,也就是算法在执行过程中所执行的基本运算的次数,而不是指程序运行需要的时间或是程序的长度。

 

第3题:

衡量一个算法的优劣有哪两个要素()。

A、难度

B、占用空间

C、人员投入

D、耗费时间


正确答案:B,D

第4题:

一个算法的评价主要从空间复杂度和()来考虑。

A、时间复杂度

B、算法有效性

C、算法有穷性

D、算法可读性


参考答案:A

第5题:

一个算法的评价主要从时间复杂度和()来考虑。

A.空间复杂度

B.算法有效性

C.算法有穷性

D.算法可读性


正确答案:A

第6题:

下列叙述中正确的 ______。

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

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

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

D.上述三种说法都不对


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

第7题:

下列叙述中正确的是()

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

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

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

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


正确答案:D

第8题:

下列叙述中正确的是( )

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

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

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

D.以上三种说法都不对


正确答案:D
 一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小,这个算法就越好。若某算法用时最少、占用空间最小,我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系,也就是说一个算法的时间复杂度小,它的空间复杂度不-定也小,反之依然。因此本题的正确答案是D。

第9题:

算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和【 】复杂度。


正确答案:空间
空间 解析:算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和空间复杂度。

第10题:

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

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

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

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

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


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

更多相关问题