[理工] 103交大 演算法

[adplz53 (蛤不要吧)]

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: 看不懂+1
推 aa06697: 2T(N/2) 是中間的兩個n/2 network  n是左右各1/2個 switc
→ aa06697: h
→ aa06697: 兩個bit一個switch 左右各n/2個 總共n個
→ adplz53: 請問最後面的那n/2的不能納入遞迴計算嗎
→ aa06697: 如果你可以設計的出來應該就可以吧@@