| 基于哈希函数的查找算法设计及性能分析 |
| |
| 引用本文： | 贾丹,张兴. 基于哈希函数的查找算法设计及性能分析[J]. 鞍山师范学院学报, 2015, 0(2): 59-62 |
| |
| 作者姓名： | 贾丹 张兴 |
| |
| 作者单位： | 辽宁工业大学电子与信息工程学院 |
| |
| 基金项目： | 辽宁省科学技术基金(辽宁省科技厅):面向节能的无线传感器网络安全融合理论与算法研究(20121045) |
| |
| 摘 要： | 查找是计算机程序设计中重要的操作，查找的效率一直是算法分析与设计领域关注的问题之一。在简要讨论传统的顺序查找和折半查找算法的基础上，提出一种基于哈希函数的查找算法。其方法综合了数字分析法和折叠法的特点。本文以图书信息查找为例，设计了查找算法并完成了性能分析。
|
| 关 键 词： | 时间复杂度 查找效率 哈希函数 存储位置 记录 |
Search algorithm design and efficiency analysis based on Hash function |
| |
| JIA Dan;ZHANG Xing. Search algorithm design and efficiency analysis based on Hash function[J]. Journal of Anshan Teachers College, 2015, 0(2): 59-62 |
| |
| Authors: | JIA Dan ZHANG Xing |
| |
| Affiliation: | JIA Dan;ZHANG Xing;School of Electronic and Information Engineering,Liaoning University of Technology; |
| |
| Abstract: | Search is a important operation in computer programming design , search efficiency has been con-cerned in algorithm analysis and design field .Based on briefly discussing traditional sequential search and bi-nary search ,a search algorithm based on hash function is proposed .The method integrate the characteristics of digital analysis and folding method ,design the search algorithm and analyze the efficiency based on book infor-mation as a example .Compared with the traditional method ,is more efficient . |
| |
| Keywords: | time complexity search efficiency hash function storage address record |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
