“它是表中所有可能散列到的位置上要插入新元素时为找到空桶的探查次数的平均值。” 理解:

1. 散列表中已经含有之前插入的元素。

    即表已经不空了,若为空的话再插入元素的时候查找空位置一次就可以找到。

2. 这个位置是散列函数函数可以散列到的位置,不一定是表的总长。

    如:散列函数为H(key) = (keyx3) MOD 10,而表长为15,此时ASLunsucess=..../10 (而不是/15)。

   另外计算总长度时是以初始位置到散列终点位置为范围计算的,即上面这个例子是从0-9插入计算的。

3. 计算总长度时以计算出来的位置到找到空桶为标准计算。