[理工] 資料結構

[brad84622 (brad84622)]

http://i.imgur.com/DmKV3ms.jpg

抱歉真的看不懂這題在幹嘛

有人可以解說一下嗎QQ

-----
Sent from JPTT on my Samsung SM-N9208.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.138.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1472752057.A.56B.html
→ OlogN: T(n)=T(n/2)+T(n/2)嗎
推 FRAXIS: T(n) = T(n/2) + T(n/2) + 1, T(1) = 1?
→ OlogN: 好像漏了後面那個，感謝補上
→ brad84622: 想請問一下是從if那行看的還是else呢？？
→ brad84622: 為什麼是n/2呢？
→ brad84622: T(1)是指乘法運算嗎？
推 OlogN: 題目說分成2個list，下面else裡面的遞迴。