How efficient/fast is Python’s ‘in’? (Time Complexity wise)

The complexity for lists is:

O(n)

For sets it is:

O(1)

http://wiki.python.org/moin/TimeComplexity