在等概率情形P=1m,i=1,2,…,n ASL ∑(n-i+1)= ln(n+1)n+1 SuCC 在搜索不成功情 I AsVunsuce =n+1 四川大学计算机(软件)学院四川大学 计算机(软件)学院 . ( )  ( ) = + = + = − + =  n i succ n n n n n i n ASL 1 2 1 2 1 1 1 1 在等概率情形 pi = 1/n, i = 1, 2, , n 在搜索不成功情形，ASLunsucc = n+1