gpt4 book ai didi

Java 集和包含

转载 作者:行者123 更新时间:2023-11-30 07:18:03 24 4
gpt4 key购买 nike

我读了声明:

HashSet 为基本操作(添加、删除、包含和大小)提供恒定时间性能。

这里的“包含”是真的吗?虽然将存储桶列入候选名单是一种连续时间性能 - 在存储桶中查找元素不是一个 o(n) 操作吗?

我是不是误会了什么?

最佳答案

n in o(n) 代表哈希中的元素个数,而不是桶中的元素个数。并且由于桶内的元素数量不会随着集合的大小线性增长并且是有限的,因此可能需要一个恒定的最长时间。常数时间不影响符号。至少如果你有一个完美的散列函数,这完全是另一个问题。

关于Java 集和包含,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15697851/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com