二分查找（Binary Search）

概念：在一個有序的序列中，經過每次與中間元素比較，來縮小查找範圍，找到待查找的元素位置的方法。這樣每次能夠過濾掉一半的數據，最壞的狀況下只須要logn次（n爲序列的元素總數）就能找到元素，所以二分查找的時間複雜度爲：O(logn)；是經常使用的一種效率較高的查找方法，代碼以下：web const int maxn=1e6+10; int num[maxn]; int n,m; int Binar

>>阅读原文<<