Iteration index

Tim Peters tim.one at home.com
Fri Jun 1 21:42:50 CEST 2001


[D-Man]
> ...
> 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