题目如图
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)噢