title: Time complexity of list and tuple lookup
body: <p><code>tuple</code> and <code>list</code> both have constant time <code>O(1)</code> for searching an element, but is it a different constant time for each?</p>
  
  <p>Let's say I have two variables</p>
  
  <pre><code>list1 = ["hello", "how", "are", "you"]
  tuple1 = ("hello", "how", "are", "you")
  </code></pre>
  
  <p>Is there a different constant time for searching in lists:</p>
  
  <pre><code>if "you" in list1:
      print "Found"
  </code></pre>
  
  <p>vs. tuples:</p>
  
  <pre><code>if "you" in tuple1:
      print "found"
  </code></pre>