分治法求数组中的最大值和次大值时间复杂度分析

分治法求解数组中的最大值和次大值的时间复杂度为O(nlogn)。

算法步骤如下：

1. 将数组分为两个部分，分别求解左半部分和右半部分的最大值和次大值。

2. 比较左半部分的最大值和右半部分的最大值，得到整个数组的最大值。

3. 比较左半部分的次大值和右半部分的次大值，以及左半部分的最大值和右半部分的最大值中较小的那个值，得到整个数组的次大值。

每次递归都将数组分为两个部分，每个部分的元素个数均为原数组的一半，因此递归的深度为logn。每一层递归需要进行常数次比较，因此总的比较次数为O(nlogn)。因此，分治法求解数组中的最大值和次大值的时间复杂度为O(nlogn)。