摘要: 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) 编辑