[理工] 資料結構 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裡面的遞迴。

繼續閱讀