在网络上也有人随便就写了这样一段代码如下图：有隐患的二分查找代码注意：可以看到mid=/2 计算中间值的时候 这样计算是有一定的风险的。

要查找20，先在第二层索引上遍历 2 -> 12 ，然后向下转到第一层索引遍历 12 – > 20，最后向下找到原始链表的结点20.

二分查找当使用二分查找时，就体现出有序数组的好处。这种查找比线程查找快很多，尤其是对于大的数组来说更为显著。猜数游戏二分查找使用的方法与我们在小时候常玩的猜数游戏中所用的方法一样。在这个游戏里，一个朋友会让你猜她整想的一个1至100之间的数。

前提条件：已排序的数组中查找二分查找的基本思想是：首先确定该查找区间的中间点位置：intmid=/2。

第一步：数据库->在数据库中查找图-1第二步：如下图，输入关键词“张三”->点击查找图-2即可得到”张三”在哪个表中出现

二分查找是一种在有序数组中查找某一特定元素的搜索算法，其复杂度为O.