算法图解——读书笔记01

二分查找 通过一个简单的例子说明二分查找的工作原理。我随便想一个1~100的数字。 你的目标是以最少的次数猜到这个数字。你每次猜测后，我会说小了、大了或对了。 假设你从1开始一次往上猜，猜测过程会是这样。 这是简单查找，更准确的说法是傻找。每次猜测都只能排除一个数字。如果我想的数字是99，你得猜99次才能猜到！ 更佳的查找方式 下面是一种更佳的猜法。从50开始。 小了，但是排除了一半 的数字！至此

>>阅读原文<<