顺序查找数据的时间代价(比较次数分析) ACN(Average Comparing Number) (假设表的长度为n1即n=ast+1) 搜索成功:表项查找概率p,比较次数c 平均比较次数ACN=∑P*c i=1 若搜索概率p相等,则 ACM (1+2+…+n)= 1(1+n)*n1+ 米 2 搜索不成功:数据比较次2 1 2 1 (1 ) (1 2 ) 1 1 = 1 n n n n n n i n ACN n i + = +  =   = + + + = =  顺序查找数据的时间代价（比较次数分析） 搜索成功：表项i的查找概率pi，比较次数ci 若搜索概率pi 相等，则 平均比较次数 搜索不成功：数据比较n次 ACN(Average Comparing Number) (假设表的长度为n,即n = last + 1) 13 = n i i i ACN p * c 1 =