基于哈希函数的查找算法设计及性能分析

摘要：

查找是计算机程序设计中重要的操作，查找的效率一直是算法分析与设计领域关注的问题之一。在简要讨论传统的顺序查找和折半查找算法的基础上，提出一种基于哈希函数的查找算法。其方法综合了数字分析法和折叠法的特点。本文以图书信息查找为例，设计了查找算法并完成了性能分析。

关键词：时间复杂度、查找效率、哈希函数、存储位置、记录

分类号：TP3(计算技术、计算机技术)

资助基金：辽宁省科学技术基金辽宁省科技厅面向节能的无线传感器网络安全融合理论与算法研究20121045．

在线出版日期：2015-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-62