title: What is time complexity of a list to set conversion?
body: <p>I've noticed the table of the time complexity of set operations on the python official website. But i just wanna ask what's the time complexity of converting a list to a set, for instance,</p>
  
  <pre><code>l = [1, 2, 3, 4, 5]
  s = set(l)
  </code></pre>
  
  <p>I kind of know that this is actually a hash table, but how exactly does it work? Is it O(n) then?</p>