★分块查找方法评价 ASL。=L+L 其中:L—一査找索引表确定所在块的平均查找长度 在块中查找元素的平均查找长度 若将表长为n的表平均分成b块,每块含s个记录,并设表中每个记录的 查找概率相等,则: (1)用顺序查找确定所在块:AS1 b+1s+11n b心+ +s)+1 J=I 22s (2)用折半查找确定所在块:ASLh≈g2("+1)+ S 2分块查找方法评价 2 (2) log ( 1) ( ) 1 2 1 2 1 2 1 1 1 (1) 2 1 1 s s n ASL s s b s n i s j b ASL n b s L L ASL L L b s s i b j b s w b b s b w  + + = + + + + + = + = = +   = = 用折半查找确定所在块： 用顺序查找确定所在块： 查找概率相等，则： 若将表长为 的表平均分成 块，每块含 个记录，并设表中每个记录的 — —在块中查找元素的平均查找长度 其中： — —查找索引表确定所在块的平均查找长度