一種改進的新二分查找算法的研究與實現

摘要：基于傳統的二分查找算法，給出了有序表中任意兩元素之間距離的最優表示方法，改進了low和high的取值，得到一種基于距離的新二分查找算法。該算法與傳統的二分查找算法相比，判定樹高度得到有效降低；隨著有序表元素的增加，平均查找長度AsL顯著減少，查找速度明顯提升。

關鍵詞：有序表；元素；距離；二分查找；判定樹高度；AsL

注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文