算法分析 顺序检索的缺点是查找时间长。假设顺序表中每个 记录的查找概率相同,即P=1/n(i=0,1,…,n1) 查找表中第个记录所需的进行的比较次数C=n-。因 此,顺序查找算法查找成功时的平均查找长度为 ASL ∑P·C1=∑-(n-1)=(n+1)/2 seQ该 查找失败时,算法的平均查找长度为 ASL n=n seg顺序检索的缺点是查找时间长。假设顺序表中每个 记录的查找概率相同，即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 =