数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。

题目

数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。

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

第1题:

算法的效率一般用什么来度量()

A、时间复杂度

B、空间复杂度

C、执行的时间

D、占用的空间


参考答案:A

第2题:

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

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

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

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

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


正确答案:D

第3题:

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


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

第4题:

算法的时间效率用()来衡量。

  • A、时间复杂度
  • B、空间复杂度
  • C、算法的步骤数
  • D、算法的长度

正确答案:A

第5题:

衡量算法时间效率的方法有哪两种?请叙述。


正确答案: 有事前分析法和事后分析法两种。
事后分析法:先将算法用程序设计语言实现,然后度量程序的运行时间。
事前分析法:算法的时间效率是问题规模的函数,假如,随着问题规模n的增长,算法执行时间的增长率和函数f(n)的增长率相同,则可记作:
T(n)=O(f(n))
称T(n)为算法的渐进时间复杂度。简称时间复杂度。

第6题:

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


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

第7题:

数据结构与算法中,希尔排序的时间复杂度是O(n*n)。


正确答案:错误

第8题:

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


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

第9题:

算法的存储量高低用()来衡量。

  • A、时间复杂度
  • B、空间复杂度
  • C、算法的步骤数
  • D、算法的长度

正确答案:B

第10题:

数据结构里,用算法的时间复杂度来衡量算法的效率高低。


正确答案:正确