某算法的时间复杂度可用递归式表示，若用表示，则正确的是______。

admin2021-01-13 36

问题某算法的时间复杂度可用递归式

表示，若用

表示，则正确的是______。

选项 A、

B、

C、

D、

答案A

解析本题考查算法分析技术。用主定理可以很容易算出该递归式。主定理给出了求解形如T(n)=aT(n/b)+f(n)的递归式的一般方法。比较

和f(n)中n的最高次幂的关系，考虑三种情况：若存在某常数ε＞0，有

,

题中，a=6，b=5，属于第一种情况，因此有

.

转载请注明原文地址:https://jikaoti.com/ti/GDG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

0

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)