title: python shuffle algorithm performance
body: <p>I was wondering about the time complexity of the <a href="http://docs.python.org/library/random.html#random.shuffle" rel="noreferrer"><code>shuffle</code> function</a> in the <code>random</code> Python library/module. Is it O(n) or is it less than that?</p>
  
  <p>Is there a website that shows the time complexities of functions that belong to Python libraries?</p>