2016年1月1日
递归算法复杂度分析方法
摘要： 递归算法的复杂度分析方法。 a、分析出复杂度公式（关于n的规模） b、求解这个公式1、齐次 例如求fabonaci的第n项，f(n) = f(n-1)+f(n-2) => f(n)-f(n-1)-f(n-2)=0 =>特征方程：x^2-x-... 阅读全文
posted @ 2016-01-01 16:52 warm3snow 阅读(839) 评论(0) 推荐(0) 编辑