索引顺序搜索的搜索成功时的平均搜索长度 ASLIndexsea= AsLlindex ASL Sublist 其中, ASL是在索引表中搜索子表位置的 平均搜索长度,ASLb是在子表内搜索对象 位置的搜索成功的平均搜索长度。 设把长度为n的表分成均等的b个子表,每个 子表s个对象,则b=「m又设表中每个对 象的搜索概率相等,则每个子表的搜索概率为 1/b,子表内各对象的搜索概率为1/s 若对索引表和子表都用顺序搜索,则索引顺序 搜索的搜索成功时的平均搜索长度为 ASLIndexse=(b+)2+(s+1)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