什么是二分法（二分法解释）

欢迎观看本篇文章，小柴来为大家解答以上问题。什么是二分法，二分法解释很多人还不知道，现在让我们一起来看看吧！

1、 对于区间[甲，乙]上连续不断且f(a) f(b)0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

2、 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。

3、 基本思想：假设数据是按升序排序的，对于给定值钥匙，从序列的中间位置k开始比较，如果当前位置arr[k]值等于钥匙，则查找成功；若键小于当前位置值arr[k]，则在数列的前半段中查找，arr[低，中1]；若键大于当前位置值arr[k]，则在数列的后半段中继续查找arr[中1，高]，直到找到为止，时间复杂度：O(log(n)).

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