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)。標點符號打的有點爛，將就點謝謝