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