ASL[編程術語]

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

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

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

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

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

ASL