Algorithm used by keyword 'in'

[Derek Rhodes]

#using python 2.4a3

say there is a list:

list = range(10000)

Now randomize it.

Next, command the interpreter:

>>>  465 in list
True
>>>

What algorithm is used here?


-Derek.