Allocating memory in Python

See the example in Timing and profiling computer codes for an illustration of how bad it can be to create a long list by repeatedly appending items to a empty list.