当前位置: 首页 > 面试题库 >

HashSet查找复杂度?

傅丁雷
2023-03-14
问题内容

在最坏的情况下,contains对单个对象的查找操作OR 是O(n)正确的吗?那么,对于n元素查找hashSet将是O(n^2)


问题答案:

是的,但这实际上是最坏的情况:如果中的所有元素HashSet都具有相同的哈希码(或导致相同存储桶的哈希码)。使用正确编写的hashCode且正态分布的密钥样本,查找为O(1)。



 类似资料:
  • 本文向大家介绍HashSet如何检查重复相关面试题,主要包含被问及HashSet如何检查重复时的应答技巧和注意事项,需要的朋友参考一下 当你把对象加入时,HashSet会先计算对象的值来判断对象加入的位置,同时也会与其他加入的对象的hashcode值作比较,如果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象,这时会调用方法来检查hash

  • 对于下面的循环, 时间复杂度是多少,我应该怎么想?我的猜测是外环总共运行。内环运行次。因此,时间复杂度应该是。 我说得对吗? 提前感谢。

  • 我有一个react组件,它一次生成许多键,我不确定哪一个不是唯一的。错误如下所示。有什么简单的方法可以帮助调试吗?谢谢 反应js:19500警告:数组或迭代器中的每个子级都应该有一个唯一的“键”属性。检查的渲染方法。见https://fb。有关更多信息,请按me/react警告键。

  • 问题内容: 基本上,我试图按其名称对表进行排序。该表相对较大,但出于示例目的,我仅发布了一列。列在下方 上面的排序是通过尝试以下操作实现的: 但是,我无法对EPA WELL 108S进行分类。我需要它在EPA WELL 108和EPA WELL 109之间移动,我尝试了许多不同的方法。 EPA之后,电台列表也会继续。 问题答案: 该解决方案比所选答案更可靠。如果站中有超过1个数字(例如“ EPA

  • 我有这个: 如何从hashlist中排除“item”?打破了我的头。Linq不想对我开放。

  • 找到给定n个数字集的中位数的一种方法是将它们分布在2堆中。1是一个包含较低n/2(ceil(n/2))数字的max-heap和一个包含其余数字的min-heap。如果以这种方式保持,中位数是第一堆的最大值(如果n是偶数,则第二堆的最小值)。这是我的c代码: 我们知道堆化操作具有线性复杂性。这是否意味着如果我们像上面的代码一样将数字一个接一个地插入两个堆中,我们就会找到线性时间的中位数?