矩阵二分乘求解递推数列
Jimmy
posted @ 2011年10月11日 02:45
in Others
, 1562 阅读
问题描述：A[k] = p*A[k-1] + q*A[k-2] 当k值很大时，如何快速求解A[k]的值？
这篇文章给出了很好的答案：http://hi.baidu.com/jzlikewei/blog/item/ad67cbb511b95ed836d3caa3.html
可以使用循环模拟递归运算以降低复杂度
评论 (0)