[理工] 103交大演算法

看板Grad-ProbAsk作者adplz53 (蛤不要吧)時間7年前 (2017/01/27 18:02)推噓2(2推 0噓 4→)

留言6則, 3人參與討論串1/1

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

大家新年快樂想請問這題的遞回式是怎麼導出來的我的想法是每個switch有一根線會和別的switch的一根線到下一層做switch ...T(n/2) 然後每個switch有兩根線所以2T(n/2) 後面那個n就不太懂是什麼意思了麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.252.131 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485511379.A.523.html

推

qq70200

01/27 18:11, , 1^F

01/27 18:11, 1^F

推

aa06697

01/27 18:19, , 2^F

01/27 18:19, 2^F

→

aa06697

01/27 18:19, , 3^F

01/27 18:19, 3^F