追寻梦想的路

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年9月4日

Fibonacci数列问题
摘要： 两种方法实现Fibonacci数列。考虑性能对比。方法1：迭代（考虑合成效益法则等问题）方法2：保存上一个值和当前值，用空间换时间，循环算法复杂度O(n)方法3： 矩阵乘法计算 复杂度O(logn)运行结果如下：使用迭代方法计算： 89使用循环方法计算89fib[0]: 34fib[1]: 55fi... 阅读全文
posted @ 2015-09-04 14:49 追寻梦想的路 阅读(260) 评论(0) 推荐(0) 编辑