对顺序表而言,C;=n+1 ASL=nPI+(n-1)P2++2Pn-+P 在等概率查找的情况下,P= 顺序表查找的平均查找长度为: n+ ASLe=->( n-1+ SS顺序表查找的平均查找长度为： 对顺序表而言，Ci = n-i+1 2 1 1 1 1        n (n i ) n ASL n i ss ASL = nP1 +(n-1)P2 + +2Pn-1+Pn n Pi 1 在等概率查找的情况下， 