最大尺寸和問題描述為，在n個整數(包含負數)的數組A中，求之和最大的非空連續(xù)子數組,如數組A= (-2, 11, -4，13, -5，-2) ，其中子數組B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解該問題時,可以將數組分為兩個n/2個整數的子數組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時間復雜度為( )。
A.O(nlgn)
B.O(n2)
C.n2lgn
D.(n3)