[理工] 递回时间函数 V1V1V1V1V1V PTT批踢踢实业坊

[理工] 递回时间函数

楼主: V1V1V1V1V1V (a shit) 2017-12-30 16:40:50

http://i.imgur.com/9OfmMyT.jpg
想请问这题的(b),
写成T(n) = T(n-1) + T(n-2) + 1这样对吗？
是用递回树来解吗？
求提示

作者: TampaBayRays (光芒今年拿冠军) 2017-12-30 16:51:00

N-2会call两次吧？

楼主: V1V1V1V1V1V (a shit) 2017-12-30 17:00:00

对！！所以T(n-2)的系数是2，但这题是用递回树来解吗？

作者: NeoHiphop (政大附中98年入学) 2017-12-30 17:53:00

可以用离散的递回来解

楼主: V1V1V1V1V1V (a shit) 2017-12-30 20:29:00

thanks

作者: kobebset105 (小小小妹) 2017-12-31 16:40:00

想问为什么空间不是O(1) 不是只有用到count而已吗

作者: TampaBayRays (光芒今年拿冠军) 2017-12-31 16:51:00

递回会把变量push到stack啊

继续阅读

[理工] pipelinekobebset105 [商管] 线代wangborwai [理工] 106台大工数C PDE边界问题poyin0820 [理工] 102中央线代qwer911 [理工] 离散全序关系MOUOREO 离散 adjacency matrixjp860316 [理工] 101 台大资工软件数题s1020824 [理工] os page&frame&pagetableawayscute [理工] OSkobebset105 [理工] 工数 PDEpttrzong

Contact Us: admin [ a t ] ucptt.com