关于 二分 的总结：

问题1： 在一个给定范围的序列里，猜数字这个游戏可是非常的经典。 显然 每次选择当前范围的中间数去猜，就能尽可能快的逼近这个正确的数字！！！ 在这个简单有趣的游戏背后，是一个算法中经典的问题：如何在一个依然有序的序列中找到这个给定的数? 解法一：直接扫描法 从到开始扫描，但是显然它的时间复杂度 O（n）。虽然说，查询次数不多时，还是可以的，但是100000个数需要查询，那么就不太好了！！！！ 解法

>>阅读原文<<