[数据结构与算法]二分查找——初赛篇

这是在初赛中很常见的一类考题

为了便于讲解，用二分查找10 个数（100 个就炸了）

第一篇题解，求过^-^

查找的方式方法有很多，给十个数：1 13 7 14 6 28 54 90 61 24 在其中找24

最常用的是：看+数……

代码最简单的，如下：

for(int i=0;i<10;i++){
      if(a[i]==n) {
        cout<<i;
        break;
    }
}

?以上两种方法是不用排序的。

而二分查找是需要排序的。

查找24：?

用二分查找法查找x次， 查找的范围是2^n。

例如，上面的例子中，查找至少要四次，因为2^4=16,16>10。

回到2019年入门组第一轮，2^7=128,128>100,所以至少要查找7次。

第一篇题解，求过^-^