已知一个大小为n的整型数组 现求该数组的全部连续子数组的元素之和的最大值 最优算法的时间复杂

已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

A.O(logN)

B.O(N)

C.O(N*logN)

D.O(N^2)

请帮忙给出正确答案和分析，谢谢！