大家晚安
想請問這題
http://i.imgur.com/BFID8TJ.jpg
不知從何下手
請大大們開釋qq

n代表幾個input，T(n)代表n個input需要的switches數目然後題目已經給兩個input需要1個switch,也就是T(2)=1再來題目的大圖數一數左邊有n/2個switches,右邊也是而中間有兩個一半size所需的switches數所以可以建構出T(n) = T(n/2) + T(n/2) + 2/n + 2/nn/2才對,打錯) 整理一下就得到答案的式子了~