Python lists/vectors/???

Courageous jkraska1 at
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?


More information about the Python-list mailing list