Roy Smith roy at panix.com
Thu Feb 6 22:00:56 EST 2014

• Previous message (by thread): Question about `list.insert`
• Next message (by thread): Question about `list.insert`
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

In article <mailman.6471.1391741496.18130.python-list at python.org>,
 Dave Angel <davea at davea.name> wrote:

> list does not promise better than O(1) behavior

I'm not aware of any list implementations, in any language, that 
promises better than O(1) behavior for any operations.  Perhaps there is 
O(j), where you just imagine the operation was performed?

---

• Previous message (by thread): Question about `list.insert`
• Next message (by thread): Question about `list.insert`
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list