ASL(編程術語)

ASL，是查找算法的查找成功時的平均查找長度的縮寫，是為確定記錄在查找表中的位置，需和給定值進行比較的關鍵字個數的期望值。

P（i）=查找表中第i個記錄的機率

C（i）=關鍵字與給定值相等的第i個記錄時，和給定值 進行過比較的關鍵字個數。

基本介紹

• 中文名：查找算法的查找成功時的平均查找長度
• 外文名：ASL
• 定義：用於靜態查找表中順序表的查找
• 全稱：Average Search Length

用於靜態查找表中順序表的查找

對於含有n個記錄的表，查找成功時的平均查找長度為

ASL