看板
[ java ]
討論串Fibonacci number
共 7 篇文章
內容預覽:
第一次看到這公式 (以前線代沒認真學 囧). 檢查了一下你的公式，. F0, F1 應該是這樣才對. F0 = 0. F1 = 1. 實作了一下解法三 (Top-Down)，數字和你寫的一樣。. 來說一下解法 2 的好處吧，. 我是用 Bottom-Up 寫的. (1) 首先. T(1) = [ 0
(還有793個字)
內容預覽:
剛胡思亂想了一下…發現件蠻有趣的事. 如果把 BigInteger 的乘法與加法的代價也算進來，. tkcn 指出的 Q-matrix 算法不見得佔優勢…以下是我的分析. 解法一: 普通解法，開一個 array, 從 F0 開始填，一路填到 Fn. 演算法本身是 O(n); 實際上做了 O(n) 次
(還有2333個字)