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

发布时间:2021-04-10 01:03:21

题目类型:[单选]某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()
A、['
B、Θ(n2)
C、Θ(n)
D、

网友回答

参考答案: A
试题难度:★★☆
参考解析: a=6,b=5,f(n)=n,logba=1,113,存在ε=0.113,使得,因此.
以上问题属网友观点,不代表本站立场,仅供参考!