https://imgur.com/p5WIr96.jpg
上图题目第一小题的divide and conquer 的观念我还可以理解
但第二小题写成递回式我就不太懂了
我知道有2*T(n/2)但是后面的加T(n-1) + θ(1) 是怎么来的压
还请大大们帮忙解惑 谢谢

你要计算time comp，其实你去想第一层就好 试想第一层是拆成两个一半的A丢进递回，2T(n/2) 接着判断A[m]、A[j] θ(1)，最后递回(A,i,j-1)→T(n-1)。标点符号打的有点烂，将就点谢谢