- 博客(1)
- 收藏
- 关注
原创 利用递推公式的特征方程求解通项公式
理论背景 一个数列有如下形式的递推公式 则特征方程形式如下 求出两个根, 代入 再利用所给数列前两项代入上式求得A、B,即得所求数列的通项公式。 栗子 《编程之美》中有通过斐波那契数列的递推公式求解通项公式的解答 总结 有递推规律的问题如果能利用递推公式可极大降低算法的时间复杂度。 ...
2019-04-23 15:13:09 2831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
理论背景 一个数列有如下形式的递推公式 则特征方程形式如下 求出两个根, 代入 再利用所给数列前两项代入上式求得A、B,即得所求数列的通项公式。 栗子 《编程之美》中有通过斐波那契数列的递推公式求解通项公式的解答 总结 有递推规律的问题如果能利用递推公式可极大降低算法的时间复杂度。 ...
2019-04-23 15:13:09 2831
TA创建的收藏夹 TA关注的收藏夹
TA关注的人