python中的set()运行时

Sup*_*ing 6 python

只是想知道set()的查找运行时间是什么?O(1)还是O(n)?

如果我有

x = set()是什么时候的运行时

如果x中的"a":打印一套!

gnu*_*nud 9

set使用散列实现,因此查找平均接近O(1).最坏的情况是O(n),其中n个对象具有碰撞的哈希值.