二分查找的基本原理及实现

原理： 有序列表中，顺序查找需要从一端到另一端按照顺序进行查找，最多需要比较n次。二分查找从中间项开始 如果该项是我们目标项，则完成查找；如果目标项大于中间项，则可以消除中间项及比中间项目小的那一部分；反之，消除中间项目及比中间项目比较大的那一部分，之后再次重复上面过程。 二分查找的复杂度为O(logn) 注意： 即使二分查找通常比顺序查找更好，但重要的是，对于小的n值，排序的额外成本可能不值得。

>>阅读原文<<