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?