算法分析 顺序检索的缺点是查找时间长。假设顺序表中每个 记录的查找概率相同,即P=1/(=0,1 n-1) 查找表中第个记录所需的进行的比较次数C=n。因 此,顺序查找算法查找成功时的平均查找长度为 n-1 -1 ASL seg ∑PC1=∑(n-1)=(n+1)/ i=0 查找失败时,算法的平均查找长度为: AS 1=n seg 0顺序检索的缺点是查找时间长。假设顺序表中每个 记录的查找概率相同，即Pi=1/n（i=0，1，…，n-1）， 查找表中第i个记录所需的进行的比较次数Ci=n-i。因 此，顺序查找算法查找成功时的平均查找长度为： 算法分析：   − = − =  =  − = + 1 0 1 0 ( ) ( 1) / 2 1 n i n i i i n i n n ASLseq= P C 查找失败时，算法的平均查找长度为： n n n n i   = − = 1 0 1 ASLseq =