Iteration index

Tim Peters at
Fri Jun 1 15:42:50 EDT 2001

> ...
> It is probably O(n) because it is a linked structure and indexing
> isn't a computed offset (like C arrays)

Python lists are contiguous vectors, same as C arrays in that respect.

see-listobject.c-ly y'rs  - tim

More information about the Python-list mailing list