作者:
brad84622 (brad84622)
2016-09-02 01:47:32http://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:00T(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裡面的遞迴。