其中:n为表长,P;为查找表中 第个记录的概率,且∑P=1 C为找到该记录时,曾和给定值 比较过的关键字的个数 四川大学计算机(软件)学院四川大学 计算机(软件)学院 其中: n 为表长，Pi 为查找表中 第i个记录的概率，且 ， Ci为找到该记录时，曾和给定值 比较过的关键字的个数 1 1  = = n i Pi