Python：为什么set（）的存在性检查在更坏的情况下需要O（n）？

Question

根据https://wiki.python.org/moin/TimeComplexity，x in s操作在最坏的情况下需要O(n)。

由于在内部设置了使用哈希，我认为它应该是O(1)而不是O(n)？