Python - 未设置的时间复杂度

Question

我知道检查集合中的 x 是否为 O(1) 的时间复杂度，但是如果 x 不在集合中呢？那会是 O(1) 还是因为 set 类似于字典？

Answer 1

x not in some_set只是否定 的结果x in some_set，因此它具有相同的时间复杂度。无论是否设置，任何对象都是这种情况。res = !res;如果你愿意，你可以看看 CPython 实现的地方。