Question about `list.insert`

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

In article <mailman.6471.1391741496.18130.python-list at>,
 Dave Angel <davea at> 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