On Fri, Nov 7, 2008 at 4:12 AM, Alan Gauld <[EMAIL PROTECTED]> wrote: > For example a linked list is > pretty much a Python list.
Other than the very different timing characteristics! Python lists are O(1) for reading or writing a value at an index, O(n) for inserting and deleting. Linked lists are O(n) for reading and writing and O(1) for insertion and deletion (at a known location). Kent _______________________________________________ Tutor maillist - Tutor@python.org http://mail.python.org/mailman/listinfo/tutor
