[理工] 資料結構

看板Grad-ProbAsk作者 (brad84622)時間7年前 (2016/09/02 01:47), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串14/17 (看更多)
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

09/02 09:17, , 1F
T(n)=T(n/2)+T(n/2)嗎
09/02 09:17, 1F

09/02 10:10, , 2F
T(n) = T(n/2) + T(n/2) + 1, T(1) = 1?
09/02 10:10, 2F

09/02 11:13, , 3F
好像漏了後面那個,感謝補上
09/02 11:13, 3F

09/02 11:43, , 4F
想請問一下是從if那行看的還是else呢??
09/02 11:43, 4F

09/02 11:43, , 5F
為什麼是n/2呢?
09/02 11:43, 5F

09/02 11:43, , 6F
T(1)是指乘法運算嗎?
09/02 11:43, 6F

09/02 12:10, , 7F
題目說分成2個list,下面else裡面的遞迴。
09/02 12:10, 7F
文章代碼(AID): #1No6cvLh (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1No6cvLh (Grad-ProbAsk)