Fork me on GitHub
2020年9月27日
数据结构-05 |散列表-②| 工业级水平的散列表
摘要： 1. 散列碰撞攻击 散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。在极端情况下，有些恶意的攻击者，还有可能通过精心构造的数据，使得所有的数据经过散列函数之后，都散列到 阅读全文
posted @ 2020-09-27 22:33 kris12 阅读(231) 评论(0) 推荐(0) 编辑
levels of contents