大家好，小乐来为大家解答以上问题。什么是二分法，二分法解释很多人还不知道，现在让我们一起来看看吧！

1、 对于函数y=f(x)是连续的，f (a) f (b) 0在区间[a，b]内，把函数f(x)的零点所在的区间连续分成两部分，使区间的两个端点逐渐趋近于零点，然后求出零点的近似值的方法称为二分法。

2、 算法：这种方法适用于数据量较大的情况。用二分法搜索时，数据要有序。

3、 基本思路：假设数据按升序排序。对于给定的值键，比较从序列的中间位置k开始。如果当前位置arr[k]值等于key，则搜索成功；如果键小于当前位置值arr[k]，则在序列的前半部分arr [low，mid-1]中搜索；如果key大于当前位置值arr[k]，则在序列的后半部分继续搜索arr[mid 1，high]，直到找到为止，时间复杂度为：O(log(n))。

本文到此结束，希望对大家有所帮助。