分治法------二分查找

一、首先二分查找知足分治法的四個條件數組 1）原問題的解能夠經過分解爲若干個小的問題來解決；（將原數組序列可分解爲兩個子序列）spa 2）小的問題的解決方法和原問題的解決方法大體類似；（都是肯定一個序列的上界和下界而後求得mid進行比較）設計 3）小問題的解能夠經過合併從而獲得原問題的解；（在子序列中能夠更容易獲得解從而return得出結果）遞歸 二、二分法分治法的思惟過程數學 分治法相似於數學概

>>阅读原文<<