Complexity of *in* operator in python
<p>What is the complexity of <strong><em>in</em></strong> operator in python? is it theta(n)?<br>
Is it the same as</p>

<pre><code>def find(L, x)
   for e in L:
       if e == x:
           return True
   return False
</code></pre>

<p>?
L is a list</p>
