dawin

导航

2016年7月28日 #

斐波那契数列的时间复杂度详释与改进方法

摘要: 二阶常系数线性差分方程 齐次差分方程 二阶常系数线性差分方程的一般形式为: $y_n+ay_{n+1}+by_n=f(n), n=0, 1, 2,....(1 1)$ $其中a,b为已知常数,且b\not=0,f(n)为已知函数。$ $方程(1 1)的对应齐次方程为:$ $y_{n+2}+ay_{n 阅读全文

posted @ 2016-07-28 19:20 dawin 阅读(542) 评论(0) 推荐(0) 编辑