[理工] 资料结构
楼主: brad84622 (brad84622) 2016-09-02 01:47:32
抱歉真的看不懂这题在干嘛
有人可以解说一下吗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里面的递回。