问题规模减小和递归求解主定理

来源:互联网 发布:android eventbus源码 编辑:程序博客网 时间:2024/06/06 00:39

令T(n)为正整数n的函数,对于某些常数c,a>0,b>0,k>=0和函数f(n),T(n)满足下面的性质:
这里写图片描述
如果f(n)的时间复杂度是O(n^k),则
这里写图片描述

0 0
原创粉丝点击