Question about `list.insert`

Roy Smith roy at panix.com
Fri Feb 7 04:00:56 CET 2014


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?



More information about the Python-list mailing list