您当前的位置:首页 >> 最新 >  >> 
什么是二分法_二分法解释 全球动态
来源: 互联网      时间:2023-06-04 22:52:50


(资料图片仅供参考)

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)).

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

标签:

X 关闭

X 关闭