算法3:分而治之 T(N)=2T(N/2)+cN,T(1)=O(1) =2[2T(N/2²)+cN/2]+cN =2^kO(1)+c k N 其中N/2^k = 1 =O(n)+O(nlogn) =O(nlogn)