一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源

题目

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

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

第1题:

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


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

第2题:

算法的时间复杂度是指( )。

A.设计该算法所需的工作量

B.执行该算法所需要的时间

C.执行该算法时所需要的基本运算次数

D.算法中指令的条数


正确答案:C
算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致,因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选c选项。

第3题:

从就绪队列中挑选所需运行时间最短的运行的调度算法是()

A.最高响应比优先算法

B.时间片轮转法

C.最短剩余时间优先算法

D.最短进程优先调度算法


正确答案:D

第4题:

分析执行一个算法所要占用的计算机资源,需要考虑的两个方面是()。

  • A、空间代价和时间代价
  • B、正确性和简明性
  • C、可读性和文档性
  • D、数据复杂性和程序复杂性

正确答案:A

第5题:

算法的时间复杂度是指( )。

A)算法的长度

B)执行算法所需要的时间

C)算法中的指令条数

D)算法执行过程中所需要的基本运算次数


正确答案:D
算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第6题:

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


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

第7题:

算法时间复杂度的度量方法是()。

A.算法程序的长度

B.执行算法所需要的基本运算次数

C.执行算法所需要的所有运算次数

D.执行算法所需要的时间


正确答案:B

第8题:

算法的时间复杂性是指在计算机上的实际运行时间。()

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


参考答案:错误

第9题:

对评价算法的标准,下列说法不正确的是()。

  • A、时间标准是指执行这个算法需要多少时间
  • B、评价一个算法基本原则是时间越短越好、资源占用越少越好
  • C、空间标准可以理解为占用多少种计算机硬件
  • D、空间标准是指执行这个算法占用多少资源

正确答案:C

第10题:

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


正确答案:时间

更多相关问题