算法之二分查找(上)

文章來源：http://blog.seclibs.com/算法之二分查找上/ 二分查找在平時的生活中也挺常用的，比如說以前玩的猜數遊戲，每次都取中間數，然後得知是大了，還是小了，這個例子也就是二分查找。 比如下面的這個例子，要查找有沒有數值19，其中low和high是查找的區間的下標，mid是查找區域的中間值的下標。 二分查找的思想是比較容易理解的，而且它的時間複雜度也是比較低的。假設數據大小爲n

>>阅读原文<<