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

原理：blog 有序列表中，顺序查找须要从一端到另外一端按照顺序进行查找，最多须要比较n次。二分查找从中间项开始排序 若是该项是咱们目标项，则完成查找；若是目标项大于中间项，则能够消除中间项及比中间项目小的那一部分；反之，消除中间项目及比中间项目比较大的那一部分，以后再次重复上面过程。资源 二分查找的复杂度为O(logn)class 注意：原理 即便二分查找一般比顺序查找更好，但重要的是，对于小的

>>阅读原文<<