摘要: 分治法(divide and conquer) Merge sort; cal X^n; Fabonacci : F(n) = F(n - 1) + F(n - 2)(F(0) = 0, F(1) = 1;) 1,如果直接递归,可以看出,递归树不对称,且下降的速度是线性的,Time将 是指数级别的T 阅读全文
posted @ 2016-03-29 13:31 stormHan 阅读(141) 评论(0) 推荐(0)