Raymond Hettinger <[EMAIL PROTECTED]> wrote: > [sj] >> Thus, random access is an O(1) operation while insertion/deletion is an >> O(n) operation.
> Yes. Unfortunately no. Check Terry Reeds answer. Random access is O(1), insertion/deletion to front is O(n), and i/d to back is O(1). The back i/d operation has amortized O(1) cost. -- Heikki Orsila Barbie's law: [EMAIL PROTECTED] "Math is hard, let's go shopping!" http://www.iki.fi/shd -- http://mail.python.org/mailman/listinfo/python-list