摘要:对比结果可能fibo1函数明显比fibo函数优化的明显,时间复杂度为O(x); fibo1的思路为:将每一次递归的数值保存起来,后期就不需要再次的寻找; 关于斐波那契数列优化的方法还有很多,这里先将这一种,还有一些涉及到比较难懂的高等数学,对于初学者会比较的难学; 注意:上述代码为js代码,请嵌入到 阅读全文
posted @ 2019-04-25 14:28 墙角摘蘑菇 阅读 (298) 评论 (0) 编辑