索引折半查找算法的研究與設計

摘要：當前對有序數列查找常用二分查找，但是二分查找具有一定的約束性和特殊情況下的低效性，為此研究并設計了索引折半查找算法，理論上其平均查找效率優于二分查找的平均查找效率。對比實驗驗證了索引折半查找算法的良好性能。

關鍵詞：二分查找；分塊查找；平均查找長度；索引查找

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