題目如圖
http://i.imgur.com/fCQA8oY.jpg
答案
http://i.imgur.com/5vXjwDy.jpg
我的理解是return的兩個副程式要合併應該會是4T(n/2)
但答案的意思好像是獨立成兩個子問題分別2T(n/2)+2T(n/2)所以O(n)+O(n)
但覺得這樣自我理解好像有點別出心裁，也不排除答案給錯，求解。
謝謝

那個2*recursive(n/2)不是function call兩次的意思= =所以是T(n/2)+T(n/2)

2T(n/2)就是兩個子問題阿 你寫成4T(n/2)會變成四個...

題目給的T(n)=2*T(n/2)+2*T(n/2)那兩個2是常數 是在算數值 答案給的是算時間的所以只有兩個T(2/n)噢