title: What's the time complexity of constructing a Counter object from an iterable in Python?
body: <pre><code>cnt = Counter ("Hello")
  cnt = Counter ([1,2,3,3,3])
  </code></pre>
  
  <p>I think the time complexities for the code above are O(N), where N is the length of each collection.</p>
  
  <p>I didn't find the exact time complexity of Counter() object <a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow">here</a>. I really appreciate it if someone can confirm my guess.</p>