What algorithm is used when using the in operator in python to search a list?

Question

When using the \'in\' operator to search for an item in a list e.g.

if item in list:
  print item

What algorithm is used to search for this ite

Answer 1

If list is a literal list, Python 3.2+ will take a faster approach: http://docs.python.org/dev/whatsnew/3.2.html#optimizations