FIND-MAXIMUM-SUB ARRAY(A, low high) I if high == low 非递归代价:常量 3 else mid=[(low high)/2 4(lef-low, Ief-high, Ilefi-sum)= 递归,理想状况下 FIND- MAXIMUM- ST问是规楼界来的 = MAXIMUM-SUBARRAY(A, mi+.非归代价 6 (cross-low, cross high, cross-s1n)= 线性 FIND-MAX-CROSSING-SUBARRAY (A, low, mid, high) 7 if lef-sum 2 righ-stumn and lef-sum 2cross-stum 8 return(lefi-low, lef-high, lefi-sum) 非递归代价: 10 return (right-low, right-high, right-sum) 常量 ll else return(cross low, cross high, cross-sum) Olog n非递归代价：常量 递归，理想状况下 问题规模是原来的 一半。 非递归代价： 线性 非递归代价： 常量 O(nlogn)