数据结构与算法篇 二分查找

今天来讲一个最容易被理解的查找算法二分查找（Binary Search），也叫做折半查找。 玩一个简单的游戏我们就清楚了什么叫二分查找了。 就是从0-99中猜一个数，每说出一个值，得到的答案有大于，小于，等于，直到猜中为止 只需要7次就可以猜中，当0-999，最多也就是需要10次就可以猜中，二分查找是不是很高效啊，它的时间复杂度是惊人的 O(logn)绝对的高效 可以看出来，这是一个等比数列。其中

>>阅读原文<<