算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。

题目

算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。

参考答案和解析
正确答案:时间复杂性;空间复杂性;时间复杂度高低
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


正确答案:简单操作次数     存储空间
算法的复杂度包括时间复杂度和空间复杂度;时间复杂度是指该算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

第2题:

评价一个算法性能的主要标准是______。

A.算法易于调试

B.算法易于理解

C.算法的稳定性和正确性

D.算法的时间复杂度


正确答案:D
解析:评价一个算法性能的主要标准是算法的时间复杂度和空间复杂度,即算法效率的度量,主要是看算法的执行时间和它所占用的存储空间。

第3题:

算法的复杂性有时间复杂性和空间复杂性之分。()

此题为判断题(对,错)。


参考答案:√

第4题:

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。


正确答案:时间

第5题:

(8)【8】页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。


正确答案:
(8)最佳

第6题:

一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 【】


正确答案:O(1)
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时,则表示为O(1)

第7题:

在算法正确的前提下,评价一个算法的两个标准是空间复杂度和__________。


正确答案:
时间复杂度
在算法正确的前提下,评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度,是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。 

第8题:

评价一个算法时间性能的主要标准是算法的【 】复杂度。


正确答案:时间
时间 解析:评价一个算法时间性能的主要标准就是算法的时间复杂度。它是某个算法的时间耗费,是该算法所求解问题规模的函数。

第9题:

算法的复杂性有()复杂性和()复杂性之分。


正确答案:时间;空间

第10题:

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。

  • A、数值概率算法
  • B、舍伍德算法
  • C、拉斯维加斯算法
  • D、蒙特卡罗算法

正确答案:B