散列表详解

散列表详解 哈希函数和哈希值 哈希碰撞 拉链法 线性探测法 哈希函数和哈希值 如果我们存储一些数据(以键值对的形式存储, 键为数字), 怎样能够让我们的查询速度达到最快呢? 我们如果用顺序查找, 那时间复杂度就是 O ( n ) O(n) O(n), 如果用二分查找或者二叉排序树之类的, 时间复杂度就是 O ( l o g n ) O(logn) O(logn), 那么我们在激进一点, 能不能是的

>>阅读原文<<