複製鏈接
請複製以下鏈接發送給好友

ASL

(編程術語)

鎖定
ASL,是查找算法的查找成功時的平均查找長度的縮寫,是為確定記錄在查找表中的位置,需和給定值進行比較的關鍵字個數的期望值
P(i)=查找表中第i個記錄的概率
C(i)=關鍵字與給定值相等的第i個記錄時,和給定值 進行過比較的關鍵字個數。
中文名
查找算法的查找成功時的平均查找長度
外文名
ASL
定    義
用於靜態查找表中順序表的查找
全    稱
Average Search Length
用於靜態查找表中順序表的查找
對於含有n個記錄的表,查找成功時的平均查找長度為
ASL ASL