最大子数组和的问题是找到最大和的子数组。例如，给定数组{12，-13，-5，25，-20，30，10}，最大子数组和为45。
解决此问题的幼稚方法是从每个元素开始计算所有子数组的总和，然后返回所有子数组的最大值。我们可以使用分而治之解决此问题，使用分而治之最糟糕的时间复杂度是什么。
(A) O(n)
(B) O(nLogn)
(C) O(登录)
(D) O(n ^ 2)答案： (B)
说明：参见https://www.geeksforgeeks.org/divide-and-conquer-maximum-sum-subarray/
这个问题的测验