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

1、概述 不管是最好、最壞或者平均狀況，該MaxMin分治算法所用的比較次數都是3n/2-2。 而實際中，任何一種以元素比較爲基礎的找最大值最小值元素的算法，其元素比較次數的下界爲3n/2-2。 所以，今後種狀況上分析，該算法是最優的。 但因爲須要log(n)+1級的遞歸，而每次遞歸調用須要將 i j fmax fmin 和返回地址的值進行壓棧，故須要額外佔用一些內存空間。 固然，壓出棧過程當中也

>>阅读原文<<