会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
强威
博客园
首页
新随笔
联系
管理
订阅
2019年12月22日
时间复杂度计算方法
摘要: 1.形如 T(n) = a * T(n/b) + f(n) 的时间复杂度计算方法 有一种方法叫做主方法(Master method)是用来专门计算这种形式的时间复杂度的,方法具体如下: 下边举例进行说明: 例1: T(n) = 25*T(n/5) + n^2 因为:a=25,b=5,d=2,f(n)
阅读全文
posted @ 2019-12-22 16:41 强威
阅读(2790)
评论(0)
推荐(0)
编辑
公告