| 开放定址法等概率查找不成功计算研究 |
| |
| 引用本文： | 唐开山.开放定址法等概率查找不成功计算研究[J].绍兴文理学院学报,2001,21(10):20-22. |
| |
| 作者姓名： | 唐开山 |
| |
| 作者单位： | 绍兴文理学院,计算机系,浙江,绍兴,312000 |
| |
| 摘 要： | 讨论了在Hash查找中,用开放定址法解决冲突,在等概率查找下查找不成功的计算问题.给出了计算方法、实例和计算程序.其理论意义是对响应的问题给出了通用的计算方法,其实用价值是该计算方法比较准确的计算了这类问题.
|
| 关 键 词： | 查找 冲突 散列 概率 |
| 文章编号： | 1008-293X(2001)04-0020-03 |
| 修稿时间： | 2001年11月2日 |
Study on How to Calculate the Frequency of Unsuccessful Search with Equal Probability in a Hash Table with Open Addressing Method |
| |
| Tang Kaishan.Study on How to Calculate the Frequency of Unsuccessful Search with Equal Probability in a Hash Table with Open Addressing Method[J].Journal of Shaoxing College of Arts and Sciences,2001,21(10):20-22. |
| |
| Authors: | Tang Kaishan |
| |
| Abstract: | This paper discusses the problem on how to calculate the frequency of unsuccessful search with equal probability 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 . |
| |
| Keywords: | search collision hash probability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
