求解最大值与最小值-分治算法

1、概述 不管是最好、最坏或者平均状况，该MaxMin分治算法所用的比较次数都是3n/2-2。 而实际中，任何一种以元素比较为基础的找最大值最小值元素的算法，其元素比较次数的下界为3n/2-2。 所以，今后种状况上分析，该算法是最优的。 但因为须要log(n)+1级的递归，而每次递归调用须要将 i j fmax fmin 和返回地址的值进行压栈，故须要额外占用一些内存空间。 固然，压出栈过程当中也

>>阅读原文<<