代码改变世界

随笔分类 -  数据结构

散列函数（哈希）

2021-05-14 23:35 by darling达, 834 阅读, 收藏,
摘要： 概念散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。 hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。 散列（Hashing）通过散列函数将要检索的项与索引（散列，散列值）关联 阅读全文