Python lists/vectors/???

Courageous jkraska1 at san.rr.com
Sat May 13 07:30:48 CEST 2000


Something I don't understand about python list[] structures:
are they o(1) on index or o(n)? This is puzzling to me, because
it's not obvious what performance to expect from them at first
glance. You'd think there would be a python list type, for linked
lists, and python array type, for vectors, but there's not.
What's up with that?



C/



More information about the Python-list mailing list