原始问题:
快速找到数组中的最大数方法
对于含n个整数的数组a[0..n-1],要求最大元素值,可以采用分治法。首先,若n=1,则返回a[0]。否则,取中间位置mid,求出前半部分中的最大元素值max1和后半部分中的最大元素值max2。然后比较max1和max2的大小:若max1>max2, 则返回max1; 若 max2> max1, 则返回 max2; 若 max1= max2, 则说明a[mid]为最大元素值, 返回 a[mid]. 本方法是一种以时间复杂度O(logn)来实现查找最大元素的高效方法。
Prev:用5w2h法实现一个创意项目