方法一：軸點取中點，逐步遞迴。演算法時間複雜度o(log[n])。主要思路如下圖：
;//不會執行}}
<
/pre>
對於該演算法，我們可以計算出迭代到底部所耗費的時間，計算結果如下圖所示。從圖中可以看出左邊遞迴和右邊遞迴所耗費的步數是不一樣的，那我我們是否可以找到一種演算法讓左邊迭代步數和右邊一致能，這樣能夠減少平均迭代時間。如下圖所示的斐波那契搜尋每次迭代不再是選擇中點進行分割。進而，對於這個問題我們可以找到最優的**分割點實現最低的時間複雜度。
2. 方法二：二分查詢的改進策略。為了解決左右兩邊搜尋不平衡問題，我們需要做一些操作，即讓左右兩邊的判斷次數一致，即：
3.方法三：二分查詢的改進策略。對於乙個二分查詢演算法，我們一般存在一些語義約定。對於乙個有序陣列，我們總希望查詢後的返回的index能夠為我們接下來的一些操作帶來便利。例如，我們希望在新的陣列中插入乙個數而不改變原陣列的有序性，那麼我們對在原陣列中查詢返回的結果總是存在一定語義要求，為了滿足我們的語義要求，我們可以通過下述演算法來實現。總體的思路如下：
二分查詢，改進 斐波那契查詢
二分查詢 平均查詢長度o 1.5logn 實現 二分查詢演算法 版本a 在有序向量的區間 lo,hi 內查詢元素e，0 lo hi size typdef int rank template typename t static rank binsearch t s,t const e,rank lo...
二分查詢 插值查詢 斐波那契查詢
在有序表中，取中間記錄作為比較物件，將其與給定值相比較，若其等於給定值，則查詢成功 若其小於給定值，則在中間記錄的右半區繼續查詢 若其大於給定值，則在中間記錄的左半區繼續查詢。不斷重複以上過程，直到查詢成功或無匹配記錄。使用該查詢方法的前提條件在於，線性表中的資料必須有序，且必須採用順序儲存的方式。...
二分查詢，插值查詢，斐波那契查詢
二分查詢，插值查詢，斐波那契查詢 1.二分查詢 偽 while left else if key arr left index 2 then right left right 2 else left left right 2 end 示例 public int midsearch listarr,i...