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

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

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

其他文章

是非的成语

精忠岳飞里面王贵怎么死的

选择合适的协议进行软件通讯：让你的应用无阻碍地传递信息！

1cm3跟1m3的进率是多少

红米手机支不支持电信卡（红米支持电信卡吗）

倒桩训练倒桩考试-蝴蝶桩游戏.doc

探索B2B直播的起源与发展：从初步尝试到深度应用

石家庄地铁晚上几点停止运营

西安翻译学院专业编号（西安翻译学院代码及专业代码2021）

被誉为激光之父，的科学家是谁