1.哈希表(散列表)的特点:速度快,空间利用率低
所以问题的重点是提高空间利用率
2.几个关键名词:
3.两个关键问题:
构造好的散列函数
选择好的解决冲突的方法
4.构造散列函数的方法:
(1).直接定址法:
(2)数字分析法(3)平方取中法(4)折叠法
(5).除留余数法;
(6)随机数法
1.哈希表(散列表)的特点:速度快,空间利用率低
所以问题的重点是提高空间利用率
2.几个关键名词:
3.两个关键问题:
构造好的散列函数
选择好的解决冲突的方法
4.构造散列函数的方法:
(1).直接定址法:
(2)数字分析法(3)平方取中法(4)折叠法
(5).除留余数法;
(6)随机数法