[理工] 资结递回程式的时间复杂度 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

考资结组？

继续阅读