<分区> 分区>
我完全熟悉哈希表和哈希的工作原理,但我正在尝试完全理解 O(1) 的来源。
set1 = {'s','t'}
print('x' in set1)
print('s' in set1)
set2 = {'s'}
print('s' in set2)
有人告诉我要检查 's' 是否在 set1 中,如果将检查 's' 的哈希的内存分配,并检查它是否在在 O(1) 中的 set1 中返回 bool 值。因此有两个 O(1) 操作,但我的问题是:哈希实际上是如何深入工作的。我的意思是,当您对 的 进行哈希处理时,该哈希是否具有类似 set1 和 set2 的内容,并且您正在检查是否set1 是 set1 或 set2,或者每个集合是否有不同的 's' 和你'重新检查每个不同集合的 的 的散列。
