由于查找运算的主要运算是关键字的比较所以通常把查找 过程中对关键字需要执行的平均比较次数(也称为平均查找长 度)作为衡量一个查找算法效率优劣的标准。平均查找长度 ASL( Average search length)定义为: ASL=∑PC 其中,n是查找表中记录的个数。P是查找第个记录的概率, 般地,均认为每个记录的查找概率相等,即=lMm(1n) c是找到第论个记录所需进行的比较次数 平均查找长度分为成功情况下的平均查找长度和不成功 情况下的平均查找长度。由于查找运算的主要运算是关键字的比较,所以通常把查找 过程中对关键字需要执行的平均比较次数(也称为平均查找长 度)作为衡量一个查找算法效率优劣的标准。平均查找长度 ASL(Average Search Length)定义为: = = n i i i ASL p c 1 其中,n是查找表中记录的个数。pi是查找第i个记录的概率, 一般地,均认为每个记录的查找概率相等,即pi=1/n(1≤i≤n), ci是找到第i个记录所需进行的比较次数。 平均查找长度分为成功情况下的平均查找长度和不成功 情况下的平均查找长度