[理工] 資結遞迴程式的時間複雜度 ZChung PTT批踢踢實業坊

作者: ZChung (ZChung) 2018-02-07 18:50:56

各位準四大生好，小弟資管跨考生
想詢問遞迴程式的時間複雜度怎麼算
圖是洪逸給的幾個常見的程式碼
https://i.imgur.com/2btlIit.jpg
一般列出運算式的題目還會算，但是遇到Code就真的不行了QQ
拜託各位準四大生幫小弟解答一下了，謝謝QQ

作者: nova06091 2018-02-07 18:53:00

太早啦你先去玩到暑假啦

作者: ZChung (ZChung) 2018-02-07 18:57:00

我是今年的考生不過目標是在中字輩（明天考中央）

作者: outofyou 2018-02-07 19:01:00

畫樹狀圖看規律。

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2018-02-07 19:18:00

數學式其實跟程式碼幾乎可以長一樣耶........

作者: magic83v (R7) 2018-02-07 19:23:00

翻成T(n)=T(n-1)+什麼的算法一樣

作者: djmez 2018-02-07 19:37:00

中央剩不到一天就要考了有點太晚問啦

作者: olen0622 (hong) 2018-02-07 19:38:00

別緊張慢慢就會懂了後面離散還有很多遞迴我還以為是明年不過中央去年遞迴考不多考了放掉吧XD

作者: djmez 2018-02-07 19:40:00

先說一下好了阿克曼我覺得中央不會考二次項104年資演選擇題有出精神一樣的去看一下版上怎麼答的吧還有離散愛考生成函數解遞迴速成就這些吧沒看到資管那離散可以不管

作者: ZChung (ZChung) 2018-02-07 19:50:00

謝謝樓上們的回覆，雖然中央明天就考了，但是小弟基本題應該是還可以應付，現在的問題是因為補習時沒學過怎麼算遞迴程式的時間複雜度，所以想詢問看看有沒有什麼方法或是例子～

作者: winiel559 (大漢天威) 2018-02-07 20:05:00

http://ada17.csie.org/ 下面mini-HW3 給你參考

作者: alair99 (I think home) 2018-02-07 20:17:00

多展開幾次就看的出規律了

作者: jimmy45689 (kble) 2018-02-07 20:26:00

階層我會畫樹求高度費氏數列就單純離散公式解遇到怪怪的我都是畫樹看規律但有些真的需要一點技巧

作者: luli0034 (luli) 2018-02-07 20:31:00

考資結組？

繼續閱讀