算法實驗-分治法查找最大最小值

實驗原理 利用分治法查找數組元素的最大值與最小值。並計算出程序運行所須要的時間。ios 實驗步驟 ①將問題分解，若是數組中只有一個元素，那麼只須要比較該元素與當前的最大值最小值並進行更新便可 ②將問題擴大，數組中有多個元素，則能夠經過套用二分法進行拆分，遞歸將整個數組拆分爲多個只有一個元素的小數組，即分解爲多個1問題 ③最後將每個小數組獲得的結果進行比較，選取其中的最大值和最小值對存儲最大值最小值

>>阅读原文<<