斐波那契数列
作者:hackett微信公众号:加班猿斐波那契数列问题结构描述的数学形式:一、暴力递归解法int fib(int n){ if(n == 1 || n == 2) return 1; return fib(n -1) + fib(n - 2);}解析:代码虽然简洁,但是效率十分低下,算法的时间复杂度为O(2n2^n2n),指数级别,爆炸(通过递归树可以看出这个解法还存在重叠子问题)二、备忘录递归解法用一个一维数组(哈希表、字典)充当这个「备忘录」i.
原创
2020-11-15 23:01:00 ·
152 阅读 ·
0 评论