对于给定的一组整数和散列函数,分别采用线性探测法和拉链法处理冲突构造散列表,并在这两种方法构建的散列表中查找整数K,比较两种方法的时间和空间性能.
哈希冲突详解 我喜欢用问答的形式来学习,这样可以明确许多不明朗的问题. 什么是哈希冲突?比如我们要去买房子,本来已经看好的房子却被商家告知那间房子已经被其他客户买走了.这就是生活中实实在在的冲... 来自: 狂野之士
散列表(Hash table) 也称为 哈希表 .是字典的一种抽象.比如说你要查一个字,通过这个字的拼音首字母,找到这个字的页码,然后翻到那页找就行了.这种方法直接把查找 时间复杂度 降到了常数.但... 来自: lcalqf的专栏
上篇博客我们说到了,什么