二分搜索的時間複雜度O（logN）

轉載自：http://yixiong89921.blog.163.com/blog/static/132537788201122105228637/

二分法的關鍵思想是：

假設該數組的長度是N那麼二分後是N/2，再二分後是N/4……直到二分到1結束（當然這是屬於最壞的情況了，即每次找到的那個中點數都不是我們要找的），那麼二分的次數就是基本語句執行的次數，於是我們可以設次數爲x，N*（1/2）^x=1；則x=logn,底數是2