Re: Technical question on complexity.

2005-10-13 Thread Fredrik Lundh
Jerzy Karczmarczuk wrote: > Anybody knows where I can find a concrete and guaranteed answer to the > following > extremely basic and simple question? > > What is the complexity of appending an element at the end of a list? amortized O(1) > Concatenating with another? O(n) > The point is that

Technical question on complexity.

2005-10-13 Thread Jerzy Karczmarczuk
Anybody knows where I can find a concrete and guaranteed answer to the following extremely basic and simple question? What is the complexity of appending an element at the end of a list? Concatenating with another? The point is that I don't know what is the allocation policy... If Python lists ar