2017年3月21日
递归时间复杂度分析-主定理分析
摘要： 标签： 算法 复杂度分析 1. 主定理定义 以下是评估递归时间复杂度的 主定理 ，例如有递归形式 $$T(n) = aT(n/b) + f(n)$$ 其中, $a≥1$和$b≥1$, 均为常数, $f(n)$是一个确定的正函数。 在$f(n)$的三类情况下, 我们有$T(n)$的渐近估计式： 1. 阅读全文
posted @ 2017-03-21 10:22 斑鱼 阅读(1340) 评论(0) 推荐(0) 编辑