二分查找算法

简单定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。
时间复杂度:O (logn),优于直接顺序查找O(n)
查找连续函数的写法
待查找的值,Caculate():所要查找的函数,在这里单调递增
需保证查找的值在区间范围内
double low=“区间下界”,high=“区间上界”,mid;
while(high – low > 1.0e-6)
{
mid = (high + low)/2;
if(Caculate(mid)<x)
low=mid;
else
high=mid;
}

    原文作者:nihaibeizhanyong
    原文地址: https://blog.csdn.net/nihaibeizhanyong/article/details/89819455
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞