关于哈希法查找效率的分析

作     者：曾绍良 

出 版 物：《北京市经济管理干部学院学报》 (Journal of Beijing Economic Management Institute)

年 卷 期：1995年第10卷第4期

页      码：39-43页

摘      要：哈希法是查找中的一项重要技术，很多专著对这项技术都做了比较详细的讨论。如克努特的《计算机程序设计技巧》，以及各大专院校教材《数据结构》中都程度不同地讨论了这个问题，并分析了哈希法的查找效率。笔者对这些分析和结论持有不同的看法。本文对哈希法查找效率问题进行了深入地探讨，得出了相应的结论，并通过实验数据对所得结论进行了验证。

主 题 词：平均查找长度 装填因子 哈希函数 哈希表 数据项 关键字 《数据结构》 效率问题 存储空间 计算机程序 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

馆 藏 号：203961992...