开放定址法等概率查找不成功计算研究

Study on How to Calculate the Frequency of Unsuccessful Search with Equal Probability in a Hash Table with Open Addressing Method

讨论了在Hash查找中，用开放定址法解决冲突，在等概率查找下查找不成功的计算问题．给出了计算方法、实例和计算程序．其理论意义是对响应的问题给出了通用的计算方法，其实用价值是该计算方法比较准确的计算了这类问题。

This paper discusses the problem on how to calculate the frequency of unsuccessful search with equal proba- bility in a hash table with open addressing method applied to solve collision.We lists the method of calculating,some examples and the procedure.The theoretical significance is that we have offered the general calculation method to the problem.The practical value is that the method can correctly ca lculate such kind of problems .