会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yooooooo
以有涯之生随无涯之学
博客园
首页
新随笔
联系
订阅
管理
2019年9月11日
散列函数
摘要: 概念 散列的概念属于查找,它不以关键字的比较为基本操作,采用直接寻址技术。在理想情况下,查找的期望时间为O(1)。 hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。 散列(Hashing)通过散列函数将要检索的项与索引(散列,散列值)关
阅读全文
posted @ 2019-09-11 15:04 yooooooo
阅读(1229)
评论(0)
推荐(1)
编辑
公告