平均查长度ASL 对于含有n个纪录的表,查找功时的平均查找长度为: ASL 芝 其中:为查找表中第i个纪录的概率,等概率时P2=1/n C为找到第个记录时,已比较的次数。 ke y ASL (i+1)=(n+1)/2 n i=0i+1 对于含有n个纪录的表,查找成功时的平均查找长度为: − = = 1 0 n i ASL Pi Ci 其中: Pi 为查找表中第i个纪录的概率,等概率时 pi =1/ n Ci 为找到第i个记录时,已比较的次数。 key i ( 1) ( 1)/ 2 1 1 0 = + = + − = i n n ASL n i 平均查找长度(ASL)