二分遞歸——例題分析（鄧版數據結構）

題目爲： 二分迭代方法代碼爲： 思路是：將數組分爲左右兩個 子數組 ；分別從左右兩個數組中尋找出 最大和第二大；最終用遞歸的方法實現 不斷分組。 最終的結果是：最壞的情況比較次數：(5n/3)-2；比普通方法（2n-3）的情況優化很多。 普通方法解決方法爲： 5n/3 -2 是如何得到的呢？ 遞歸的思維是統計最小單位的執行次數；在本題中，（最壞的情況下）最小單元 是 長度爲3 的數組，分到長度爲3

>>阅读原文<<