大家晚安
想请问这题
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才对,打错) 整理一下就得到答案的式子了~