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