##启发式查询**| Cacl_Search 此算法为bzy原创,转载务必获得允许(QQ:1143710044) 从一个单调队列中查询一个数字的位置一直是一个困扰人们的问题。 这个问题一直有一个十分简易的方法叫做 搜索** 实现如下: int normal_Search(int *line,int value,int ub){ for(int i = 0;i <= ub ;i ++){ if(line[i] == value)return i; } return 0; } O(n)的算法很显然有些慢,在运算100'000数据量1000'000次直接bz(1000s),显然不能满足~~人们日益增长的追求美好生活的追求~~,于是聪明的先祖想出了**二分查找** ###二分查找**|** Bianry_Search 学过OI/ACM肯定学过这个算法,它在计算机领域广泛运用,所以关于它的描述就从略。 二分查找是一种将单调队列从中间分快的方法,是已知运用最广泛的算法之一,代码如下: ``` int Binary_search(int *line,int value,int ub){ int down = 0,up = ub; while(1){ int mid = (up + down)>>1; if (line[mid] == value)return mid; if (line[mid]