开放定址法等概率查找不成功计算研究 |
| |
引用本文: | 唐开山.开放定址法等概率查找不成功计算研究[J].绍兴文理学院学报,2001,21(4):20-22. |
| |
作者姓名: | 唐开山 |
| |
作者单位: | 绍兴文理学院计算机系,浙江绍兴312000 |
| |
摘 要: | 讨论了在Hash查找中,用开放定址法解决冲突,在等概率查找下查找不成功的计算问题.给出了计算方法、实例和计算程序.其理论意义是对响应的问题给出了通用的计算方法,其实用价值是该计算方法比较准确的计算了这类问题。
|
关 键 词: | 概率 计算问题 开放 实用价值 准确 查找 冲突 成功 计算方法 理论意义 |
本文献已被 维普 等数据库收录! |
|