二分查找（Binary Search）

概念：在一个有序的序列中，经过每次与中间元素比较，来缩小查找范围，找到待查找的元素位置的方法。这样每次能够过滤掉一半的数据，最坏的状况下只须要logn次（n为序列的元素总数）就能找到元素，所以二分查找的时间复杂度为：O(logn)；是经常使用的一种效率较高的查找方法，代码以下：web const int maxn=1e6+10; int num[maxn]; int n,m; int Binar

>>阅读原文<<