导出递归式 MERGE-SORT (A,p,r) 1 if p<r 2 9=1(p+r)/2 两次递归，理想情 3 况下善次问题规棋 MERGE-SORT(A,p.q) 是原来的一丰。 4 MERGE-SORT(A,g1,r) 5 MERGE(A,p,q,r) 非通归开嫡 8(1) ifn=1 T()= 2T(u/2)+8(n) ifn>I
导出递归式 两次递归，理想情 况下每次问题规模 是原来的一半。 非递归开销
cn cn T()= if n 1, 2T(/2)+cn Tn/2) Tn/2) cn Ig n cnlogn c/4 cn/4 cn/4 cn/4 aaann1e cn 确实比插入 排序效率高。 C n 这里似乎假设是2的整次幂，在我们涉 及的大多数情况下，这不影响结果
cnlogn 确实比插入 排序效率高。 T(n/2) T(n/2) 这里似乎假设n是2的整次幂，在我们涉 及的大多数情况下，这不影响结果
更一般的情况是 T ifn≤c, ={aTm/D)+Dm)+cm） otherwise. 请解释a,b,c的含义，Dn)和Cn)代表什么？ 这里的C是 Conquer?
更一般的情况是 请解释a,b,c的含义，D(n)和C(n)代表什么？ 这里的C是 Conquer？
问题4： 书上的投资回报问题是怎样 被转化为最大子数组问题的？
000 90 0 2345678910111213141516 Day 012345678910111213141516 Price 100113110851051028663811019410610179949097 Change 13-3-2520-3-16-231820-712-5-2215-47 Maximum subarray
Maximum subarray