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

一、首先二分查找知足分治法的四个条件数组 1）原问题的解能够经过分解为若干个小的问题来解决；（将原数组序列可分解为两个子序列）spa 2）小的问题的解决方法和原问题的解决方法大体类似；（都是肯定一个序列的上界和下界而后求得mid进行比较）设计 3）小问题的解能够经过合并从而获得原问题的解；（在子序列中能够更容易获得解从而return得出结果）递归 二、二分法分治法的思惟过程数学 分治法相似于数学概

>>阅读原文<<