2010-03-04 50 views

回答

9

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

+5

我找到了一个参考:http://wiki.python.org/moin/TimeComplexity – 2010-03-04 17:11:37

+0

请注意,散列函数和冲突解决算法的选择使得O(n)的情况比听起来要少得多。 – 2010-03-04 17:17:30