[商管] 遞迴時間複雜度

看板Grad-ProbAsk作者isong199 (雨中回憶)時間9年前 (2014/12/31 02:23)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/1

FAT(int n) { if (n==0) return 1； else return n*FAT(n-1); } 我將他寫成 T(N) = n*T(N-1)+1 然後用展開代入法結果越代越大!? 請問我這樣的做法是對的嗎還是要用其他做法!? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.98.179 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1419963782.A.385.html

推

qoojordon

12/31 07:15, , 1^F

12/31 07:15, 1^F

→

kather

12/31 08:20, , 2^F

12/31 08:20, 2^F

→

isong199

12/31 09:34, , 3^F

12/31 09:34, 3^F