ASL

(编程术语)

语音 编辑 锁定 讨论 上传视频 上传视频
本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
ASL,是查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。
P(i)=查找表中第i个记录的概率
C(i)=关键字与给定值相等的第i个记录时,和给定值 进行过比较的关键字个数。
中文名
查找算法的查找成功时的平均查找长度
外文名
ASL
定    义
用于静态查找表中顺序表的查找
全    称
Average Search Length
用于静态查找表中顺序表的查找
对于含有n个记录的表,查找成功时的平均查找长度为
ASL ASL