二分法三分法

二分法：也称折半查找(Binary Search)，折半查找要求线性表必须采用顺序的存储结构，而且表中元素关键字有序排列。 首先判断a(n/2)和x谁大谁小，如果x大的话，那么x可能在a(n/2+1)到a(n)这个区间里，而一定不会再a(1)到a(n/2)这个范围内，因为是数组是递增的。然后再按同样的方法查找后半个区间即可。这样的时间复杂度是O(logn) bool find(int A[],in

>>阅读原文<<