Re: [理工] [資結]-算時間複雜度

看板Grad-ProbAsk作者chenbojyh (阿志)時間16年前 (2009/09/17 23:58)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/2 (看更多)

※ 引述《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)

推

yesa315

09/18 14:27, , 1^F

09/18 14:27, 1^F

→

yesa315

09/18 14:28, , 2^F

09/18 14:28, 2^F

→

chenbojyh

09/18 22:59, , 3^F

09/18 22:59, 3^F