2017年6月28日
斐波那契数列
摘要： (一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 阅读全文
posted @ 2017-06-28 20:47 夜雨声不烦 阅读(270) 评论(0) 推荐(0) 编辑