有人问我，二元搜索是否是一种分治法。我的回答是肯定的，因为您将问题分为较小的子问题，直到达到结果为止。
但是考官问其中征服的部分在哪里，我无法回答。他们还不同意它实际上是一个分而治之的算法。
但是，无论我在网上走到哪里，都说它在哪里，所以我想知道为什么以及在什么地方征服它？
这本书
Data Structures and Algorithm Analysis in Java, 2nd edtition, Mark Allen Weiss
说D＆C算法应该有两个不相交的递归调用。即像QuickSort。二进制搜索没有此功能，即使它可以递归实现也是如此，所以我想这就是答案。
