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

• 作者: 唐开山
• 来源期刊: 绍兴文理学院学报：自然科学版
• 学科: 地球科学
• 关键词: 概率 计算问题 开放 实用价值 准确 查找 冲突 成功 计算方法 理论意义
• 年，卷（期）: 2001,（4）
• 页码范围: 20-22
• 页数: 3页
• 分类号: N4

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐开山	绍兴文理学院计算机系	16	42	5.0	5.0