Skip to main content
 首页 » 编程设计

python之散列如何用于 python 集

2025年04月02日13jirigala

<分区>

我完全熟悉哈希表和哈希的工作原理,但我正在尝试完全理解 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' 和你'重新检查每个不同集合的 的 的散列。