二分查找 学习笔记

二分查找，即对一个有序序列在中间对分，判断该值属于那另一半。（有序很重要）

二分查找找到数据需要用几步的计算。

用二分查找最多需要：log以2为底N的对数。