静态查找表 分块查找的算法即为折半查找或顺序查找的简单组合。 分块查找的平均查找长度为 aslbs=lb 其中:Lb:为査找索引表确定所在块的平均查找长度。 为在块中查找元素的平均查找长度。 若用顺序查找确定所在块,则 ASLb=(b+1)/2+(s+1)2=(n/s+s)/2+1 若用分块查找确定所在块,则 ASLbslog (n/s+1)+s/2 -般情况下:b=「ns静态查找表 分块查找的算法即为折半查找或顺序查找的简单组合。 分块查找的平均查找长度为： ASLbs=Lb+Lw 其中： Lb：为查找索引表确定所在块的平均查找长度。 Lw：为在块中查找元素的平均查找长度。 若用顺序查找确定所在块，则： ASLbs=(b+1)/2+(s+1)/2=(n/s+s)/2+1 若用分块查找确定所在块，则： ASLbs≈log2 (n/s+1)+s/2 一般情况下：b= n/s s=√n