in place-ness of list.append

[Alexander Schmolck]

Alexander Schmolck <a.schmolck at gmail.com> writes:

> skip at pobox.com writes:
> 
> > >>>>> "Bart" == Bart Van Loon <bbbart at inGen.be> writes:
> > 
> >     >> Such an operation will be O(N**2), 
> > 
> >     Bart> why is that?
> > 
> > The a[:] operation makes a copy of a (as will the x = a + [n] idiom).
> 
> I'm pretty confident append itself (and a+[n]) are linear in N=len(a) since

Sorry -- I just see that I missed your other post.

'as