二分查找法平均查找長度公式

n值較大時，(n+1)/n可以忽略。二分查找比順序查找的效率要高，但它要求查找表進行順序存儲並且按關鍵字有序排列，所以它適用於表不易變動而且經常進行查找的情況。

二分查找也稱為折半查找，其基本思想是：先令查找表中間位置記錄的關鍵字和給定值比較，若相等，則查找成功；若不等，則縮小範圍，直至新的查找區間中間位置的關鍵字等於給定值或者查找區間沒有元素時（表名查找不成功）為止。