title: What is Big-O runtime of the standard random number generator in python? (Worst-case)
body: <p>Sample python2 code:</p>
  
  <pre><code>for i in range(N):
      print str(random.randint(0, N))
  </code></pre>
  
  <p>Is it safe to assume that the random number generator runs in O(1), so that the above loop (which simply prints N random numbers in the range from 0 - N) is O(N) ?</p>