本詞條缺少概述图,補充相關內容使詞條更完整,還能快速升級,趕緊來編輯吧!
P(i)=查找表中第i個記錄的概率
C(i)=關鍵字與給定值相等的第i個記錄時,和給定值 進行過比較的關鍵字個數。
- 中文名
- 查找算法的查找成功時的平均查找長度
- 外文名
- ASL
- 定 義
- 用於靜態查找表中順序表的查找
- 全 稱
- Average Search Length
用於靜態查找表中順序表的查找
對於含有n個記錄的表,查找成功時的平均查找長度為
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:7次歷史版本
- 最近更新: 1颗梅干