导出递归式 MERGE-SORT(A, P, r) <r 2345 q=(0+)2 两次归,理想情 况下条次问题规棋 MERGE-SORT(A, P,9) 是原来的一。 MERGE-SORT(A, 9+1, r) MERGE(A, P,q,r) 非逼归开萄 ifn=I =1x02+6051导出递归式 两次递归，理想情 况下每次问题规模 是原来的一半。 非递归开销