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/