二分法三分法

二分法：也稱折半查找(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

>>阅读原文<<