title: What is the time complexity of Python list's count() function?
body: <p>I'm trying to figure what the time complexity of the count() function.</p>
  
  <p>Ex if there is a list of <code>[1, 2, 2, 3]</code> and <code>[1, 2, 2, 3].count(2)</code> is used.</p>
  
  <p>I've searched endlessly and looked at the Python wiki <a href="https://wiki.python.org/moin/TimeComplexity" rel="noreferrer">here</a>, but its not there. </p>
  
  <p>The closest I've come to finding an answer is <a href="http://python-reference.readthedocs.io/en/latest/docs/list/count.html" rel="noreferrer">here</a>, but the field for complexity happens to be empty... Does anyone what the answer is?</p>