时间:2023-05-03 10:50:39 阅读:191444 作者:1662
上图来自《算法导论》
其意思为:
令a≥1,b>1都是常数,f(n)是一个函数
T(n)是定义在非负整数上的递推式:
1、对某个常数,有,则
2、若,则
3、对某个常数,有
且对某个常数c<1和所有足够大的n有,则
下面举一个例子:
有a=9,b=3,f(n)=n
因此
由于,其中
由主定理的情况1可直接得:
版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。