1.哈希表的引出
因此,散列表的时间复杂度O(1)。当我们需要在数组里查找一个数时,就可以考虑到使用哈希表来降低时间复杂度了。
2.哈希表的应用
3.哈希表发生冲突时
4.哈希表的性能
所以,我们需要尽可能地高的填装因子和一个良好的散列函数,才能提高哈希表的性能。
标签:数时,填装,复杂度,列表,哈希,数据结构,性能 From: https://blog.csdn.net/m0_53082780/article/details/137145198
1.哈希表的引出
因此,散列表的时间复杂度O(1)。当我们需要在数组里查找一个数时,就可以考虑到使用哈希表来降低时间复杂度了。
2.哈希表的应用
3.哈希表发生冲突时
4.哈希表的性能
所以,我们需要尽可能地高的填装因子和一个良好的散列函数,才能提高哈希表的性能。
标签:数时,填装,复杂度,列表,哈希,数据结构,性能 From: https://blog.csdn.net/m0_53082780/article/details/137145198