★顺序查找方法的ASL 对含有n个记录的表,AS=∑Pc 设表中每个元素的查找概率相等p=1 则4SL=∑PG=∑ n(n+1)n+1顺序查找方法的ASL 2 1 2 1 1 ( 1) 1 1 1 + = + = = =  =   = = n n n n i n ASL p c n p n i n i i i i 则 设表中每个元素的查找概率相等= = n i i i n ASL p c 1 对含有 个记录的表