Hash算法原理及在快速检索中的应用

被引:21
作者
陈丛
机构
[1] 福建师范大学协和学院
关键词
哈希; 快速排序; HASH; 散列;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
Hash算法能够用来实现快速检索,在需要频繁进行检索定位的情况下,利用Hash算法能够极大地提升检索性能,在理想情况下达到O(1)的性能。本文介绍了Hash算法原理,并从一个校园网流量计费系统的实例入手,诠释快速检索中Hash表的设计和应用。
引用
收藏
页码:155 / 156
页数:2
相关论文
共 1 条
[1]
数据结构、算法与应用.[M].(美)[S.萨尼]SartajSahni著;汪诗林等译;.机械工业出版社.2000,