數據結構與算法篇 二分查找

今天來講一個最容易被理解的查找算法二分查找（Binary Search），也叫做折半查找。 玩一個簡單的遊戲我們就清楚了什麼叫二分查找了。 就是從0-99中猜一個數，每說出一個值，得到的答案有大於，小於，等於，直到猜中爲止 只需要7次就可以猜中，當0-999，最多也就是需要10次就可以猜中，二分查找是不是很高效啊，它的時間複雜度是驚人的 O(logn)絕對的高效 可以看出來，這是一個等比數列。其中

>>阅读原文<<