2020年12月23日
笔记：散列表/哈希表
摘要： #地址计算 直接定址 Hash(key) = a*key +b; 不连续，关键字映射到存储单元 Hash(key)= key+1 0->-1 3->2 5->4; 除留取余 常用 Hash(key)=key%p; 选择P，减少冲突，选取P需要取一个不大于散列表长度但接近长度的质数 数字分析 有一个关 阅读全文
posted @ 2020-12-23 14:03 melt00 阅读(75) 评论(0) 推荐(0)