双重hash函数的构造及查找性能分析

• 作者: 章昭晖 罗永龙
• 来源期刊: 安徽师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 散列 探测 堆积 查找 装填因子 槽
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 18-21
• 页数: 4页
• 分类号: TP301
• 字数: 2420字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2003.01.006

摘要

介绍了双重散列函数的构造方法;证明了其探测序列有Θ(m2)种并指出双重散列处理冲突时堆积很少产生;分析了双重散列函数的查找性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永龙	安徽师范大学数学与计算机科学学院	70	482	13.0	18.0
2	章昭晖	安徽师范大学数学与计算机科学学院	1	4	1.0	1.0