2017年8月20日
递归的时间复杂度计算
摘要： 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a T(0) = 0 T(1) = 25T(0)+n^2 ==> T(1) = 1 x ... 阅读全文
posted @ 2017-08-20 09:56 悟空的爸爸 阅读(816) 评论(0) 推荐(1) 编辑