推 yesa315:謝謝 因為題庫上有這題 但是他只寫時間複雜度 實際上應該 09/18 14:27
→ yesa315:不是寫時間複雜度 而是把整個遞迴函式寫出來才對吧? 09/18 14:28
→ chenbojyh:題目的一個字 好像指出就是要寫出close form 09/18 22:59
※ 引述《yesa315 (XD)》之銘言：
: http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_93_01.pdf
: 這是93中央資結考題
: 請問第5題怎麼算呢?
: 謝謝
我的想法你參考看看
我也不知道我想的對不對
假設 f(n)的執行次數為ａn
f(n)的執行次數亦等於"f(n-1)的執行次數+f(n-2)的執行次數 +4"
(4次代表執行if + / return 4個動作)
∴ａn = ａ(n-1) + ａ(n-2) + 4
ａ1=ａ2= 2 (if return 2個動作)
剩下就是離散的問題.....
我覺得你應該會(依你在板上的活躍程度猜的)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.132.235
※ 編輯: chenbojyh 來自: 61.227.132.235 (09/18 00:00)