查找成功的平均比较次数 ACN=∑mxcn i=0 若查找概率相等,则 ACN=∑(+1)=(1+2+…+n) 0 1(1+n)*n1+n 米 2 2 查找不成功数据比较n次查找成功的平均比较次数 若查找概率相等，则 查找不成功 数据比较 n 次 i n i  pi c − = 1 0 ACN = 2 1 2 1 (1 ) (1 2 ) 1 ( 1) 1 = 1 0 n n n n n n i n n i + = +  =   + = + + + = − = ACN 