公式:ASL = (1 + 2 + 3 + ... + n) / n = (n + 1) / 2 解释:在顺序查找中,如果查找成功,则查找长度等于元素在序列中的位置。因此,平均查找长度就是所有位置之和除以元素个数。 示例:如果序列中有5个元素,则ASL = (1 + 2 + 3 + 4 + 5) / 5 = 3。 查找失败时: 公式: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=(...