工学

问答题简述程序的时间复杂性和空间复杂性。

题目
问答题
简述程序的时间复杂性和空间复杂性。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

为结果准确,度量程序复杂性的方法要准确实用,前提不包括()。

A、可以被用来计算任何一个程序的复杂性

B、对不合理程序或无法排错的程序,不应用复杂性度量进行复杂性计算

C、如果程序中指令条数、附加存储量、计算时间增多,会减少程序的复杂性

D、如果程序中指令条数、附加存储量、计算时间增多,不会减少程序的复杂性


参考答案:C

第2题:

数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。

A.最大时间复杂性和最小时间复杂性

B.最好时间复杂性和最坏时间复杂性

C.部分时间复杂性和总体时间复杂性

D.平均时间复杂性和最坏时间复杂性


正确答案:D

第3题:

分析某个算法的优劣时,从需要占用的计算机资源角度,应考虑的两个方面是()。

A.空间代价和时间代价

B.正确性和简明性

C.可读性和开放性

D.数据复杂性和程序复杂性


参考答案:A

第4题:

简述程序的时间复杂性和空间复杂性。


正确答案:算法的复杂性是算法运行所需要的计算机资源的量。需要时间资源的量称为时间复杂性。需要空间资源的量称为空间复杂性。

第5题:

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

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

正确答案:A

第6题:

算法的效率的分析主要包括两个方面()。

A.时间复杂度和空间复杂度

B.正确性和简单性

C.可读性和文档性

D.数据复杂性和程序复杂性


正确答案:D

第7题:

软件复杂性主要表现在程序的复杂性。程序的复杂性主要指()程序的复杂性。


正确答案:模块内

第8题:

算法分析的两个主要方面是()。

A.空间复杂度和时间复杂度

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性


正确答案:A

第9题:

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


正确答案:时间

第10题:

算法的评价主要从()来考虑。

  • A、时间复杂性
  • B、计算复杂性
  • C、存储复杂性
  • D、空间复杂性

正确答案:A,D