数据结构与算法_二分查找思想

记录一个有意义的时刻，今天我开始用空闲时间学习算法啦，现在学习有两个好处，首先提高现在的编程水平，其次为以后的工作面试做一个准备，做一个有准备的人。
这一章学习的内容：
 为阅读后续内容打下基础。
 编写第一种查找算法——二分查找。
 学习如何谈论算法的运行时间——大O表示法。
 了解一种常用的算法设计方法——递归。
看我博客的同学我也希望大家和书中讲的一样，亲手写写代码。

入门思想之二分查找

**例子一：**查找1-100之内的一个数字，每次都查找中间的一个比如：100-》50-》25-》13-》7-》4-》2-》1，类似的，如果第一次比50大，这样的顺序是100-》75-》88->92-》96-》98-》99
可见每次最多查找log2n次。所以此算法的时间复杂度是log2n。
**例子二：**在一本包含240000个单词的字典中查找单词，查找过程如下：
此图是书中的图。最多用18步就可查找到。
但是这个方法有一个特点是，当且仅当查找的列表是有序的时候，才可以找到。上边的两个例子都是有序的情况。
折半查找每次都能减少一半的元素。