当前位置:中级软件设计师题库>算法设计和分析题库

问题:

[单选]

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

A . ['
B . Θ(n2
C . Θ(n)
D .

纳米乳可以自发(经轻度振摇)形成。() 微囊也可用于制备速释制剂。() β-环糊精是由6个D-葡萄糖分子以1,4-糖苷键连接的环状低聚糖化合物。() 包合过程实际上是发生了化学反应。() 药物制成微囊后可提高其稳定性。()

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

参考答案:

  参考解析

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

在线 客服

相关内容

相关标签