ASL,是查找算法的查找成功时的平均查找长度的缩写
设关键字个数为n,在各关键字等概率查找的前提下, 1、顺序查找的平均查找长度ASL=(n+1)/2, 2、在n趋于无穷大时,折半查找的ASL=((n+1)log2(n+1))/n - 1,当n大于50时,ASL约等于log2(n+1)-1 3、设分块查找中将长为 n 的表分成均等的 b 个块,每块 s 个元素,则 b = (n / s)上取整,如果索引表中采用顺序查找,则ASL=(b+1)/2+(s+1)/2;如果索引表中采用折半查找,则ASL=(s+1)/2+log2(b+1)-1
一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为多少?
最新推荐文章于 2023-09-13 19:13:02 发布