可学答题网 > 问答 > 算法设计和分析题库,中级软件设计师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()


某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()

  • A['
  • BΘ(n2)
  • CΘ(n)
  • D
参考答案
参考解析:

a=6,b=5,f(n)=n,logba=1,113,存在ε=0.113,使得,因此.

分类:算法设计和分析题库,中级软件设计师题库
相关推荐

1、一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

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

算法的时间复杂度是指( )。AA)算法的长度BB)执行算法所需要的时间CC)算法中的指令条数DD)算法执行过程中所需要的基本运算次数

3、设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使

设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()A48B49C13D14

4、迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成

迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。A正确B错误

5、算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间

算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。

6、算法的时间复杂度是指【】

算法的时间复杂度是指【】A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数