title: Complexity of initializing a list
body: <p>I want to initialize an empty list of given size. I've found the following on SO:<br><code>lst = [None] * n</code><br>What is complexity of this piece of code? Is it constant or linear? If it's linear then what are the constant ways?</p>