2018年10月24日
[Data Structure & Algorithm] 哈希表
摘要： 哈希方法(Hashing) 散列 通过函数h将K映射到表T[0..M 1]的下标上，这样h(Ki)就是对应结点Ki的存储地址 哈希表 T 哈希表长 M 哈希函数 h 冲突 (Collision) 两个不同的关键字，通过哈希函数映射到同一个地址 优点 直接寻址查找，理想时间复杂度为O(1)，但实际很难 阅读全文
posted @ 2018-10-24 20:52 break大蜗牛 阅读(138) 评论(0) 推荐(0) 编辑