[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