索引顺序搜索的搜索成功时的平均搜索长度 ASL Indexed ASL ndex +ASL Sublist 其中,ASL Index 是在索引表中搜索子表位置的 平均搜索长度, ASL是在子表内搜索对 象位置的搜索成功的平均搜索长度 设把长度为n的表分成均等的b个子表,每 个子表s个对象,则b=「n/。又设表中每 个对象的搜索概率相等,则每个子表的搜索 概率为1/b,子表内各对象的搜索概率为1/s。 若对索引表和子表都用顺序搜索,则索引顺 序搜索的搜索成功时的平均搜索长度为 aSLIndexs=(b+1)/2+(s+)2=(b+s)2+1◼ 索引顺序搜索的搜索成功时的平均搜索长度 ASLIndexSeq = ASLIndex + ASLSubList ◼ 其中, ASLIndex 是在索引表中搜索子表位置的 平均搜索长度，ASLSubList 是在子表内搜索对 象位置的搜索成功的平均搜索长度。 ◼ 设把长度为 n 的表分成均等的 b 个子表，每 个子表 s 个对象，则 b = n/s。又设表中每 个对象的搜索概率相等，则每个子表的搜索 概率为1/b，子表内各对象的搜索概率为 1/s。 ◼ 若对索引表和子表都用顺序搜索，则索引顺 序搜索的搜索成功时的平均搜索长度为 ASLIndexSeq = (b+1)/2+(s+1)/2 = (b+s)/2 +1