算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（注意：要考虑浮点数的情况）
在对于数组二分查找时：
（1）确定该区间的中间位置K=(low+high+1)/2
（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下： a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]
在对于数学二分查找时：（一般是对于一个公式查找某一个精确度的值）
（1）对于函数f(x),对于一个区间上[min,max]上，查找f(x)=y对应的值x(x的精度有规定)
（2）确定该区间的中间位置mid=(lmin+max)/2
（3）对比f(mid)和y的大小，如果f(mid)>y，则min=min,max=mid；如果f(mid)<y,min=mid,max=max。直到min和max的差值小于精度*0.01；或者对比f(min),f(max)的差值在精度*0.1.
例题：hdu 2119
1.
2.
网友评论