performance - How efficient/fast is Python's 'in'? (Time Complexity wise)

Question

In Python, what is the efficiency of the in keyword, such as in:

a = [1, 2, 3]
if 4 in a:
  ...

question from:https://stackoverflow.com/questions/12905513/how-efficient-fast-is-pythons-in-time-complexity-wise

Answer 1

The complexity for lists is:

O(n)

For sets it is:

O(1)

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