[理工] 资料结构 brad84622 PTT批踢踢实业坊

楼主: brad84622 (brad84622) 2016-09-02 01:47:32

http://i.imgur.com/DmKV3ms.jpg
抱歉真的看不懂这题在干嘛
有人可以解说一下吗QQ

作者: OlogN (じゃさいら) 2016-09-02 09:17:00

T(n)=T(n/2)+T(n/2)吗

作者: FRAXIS (喔喔) 2016-09-02 10:10:00

T(n) = T(n/2) + T(n/2) + 1, T(1) = 1?

作者: OlogN (じゃさいら) 2016-09-02 11:13:00

好像漏了后面那个，感谢补上

楼主: brad84622 (brad84622) 2016-09-02 11:43:00

想请问一下是从if那行看的还是else呢？？为什么是n/2呢？T(1)是指乘法运算吗？

作者: OlogN (じゃさいら) 2016-09-02 12:10:00

题目说分成2个list，下面else里面的递回。

继续阅读