算法之二分查找(上)

文章来源：http://blog.seclibs.com/算法之二分查找上/ 二分查找在平时的生活中也挺常用的，比如说以前玩的猜数游戏，每次都取中间数，然后得知是大了，还是小了，这个例子也就是二分查找。 比如下面的这个例子，要查找有没有数值19，其中low和high是查找的区间的下标，mid是查找区域的中间值的下标。 二分查找的思想是比较容易理解的，而且它的时间复杂度也是比较低的。假设数据大小为n

>>阅读原文<<