The REALLY bad thing about Python lists ..

rturpin at my-deja.com rturpin at my-deja.com
Sun May 14 20:35:47 CEST 2000


rturpin at my-deja.com writes:
>> .. Creating vectors of length n by prepending
>> elements one at a time is now an n^2 operation!
>
In article <m33dnlowv4.fsf at atrus.jesus.cam.ac.uk>,
  Michael Hudson <mwh21 at cam.ac.uk> wrote:
> So create it by appending n elements and then
> reverse it..

Of course.  Unless you have an application that
manipulates both ends of the array!

> .. this is still n^2, I guess, ..

You guess wrong.  Creating an array by appending
at the end is linear in the length of the array.

Russell


Sent via Deja.com http://www.deja.com/
Before you buy.



More information about the Python-list mailing list