脑客精讲(003):斐波那契数列的3种解法


jingjiang003
题目: 用4种方法求斐波那契数列的第n项,四种方法各自的时间复杂度为: 1,O(2^N) 2,O(N) 3,O (logN) 4,O(1) 解答: 难度:校 第一种和第二种方法没有什么难度,分别为暴力递归和最简单的动态规划,第四种也不难,就是直接利用斐波那契数列的通项公式求解...
题目: 用4种方法求斐波那契数列的第n项,四种方法各自的时间复杂度为: 1,O(2^N) 2,O(N) 3,O (logN) 4,O(1) 解答: 难度:校 第一种和第二种方法没有什么难度,分别为暴力递归和...

脑客精讲(003):斐波那契数列的3种解法

jingjiang003
题目: 用4种方法求斐波那契数列的第n项,四种方法各自的时间复杂度为: 1,O(2^N) 2,O(N) 3,O (logN) 4,O(1) 解答: 难度:校 第一种和第二种方法...
阅读全文 0