On Friday, February 7, 2014 5:00:56 AM UTC+2, Roy Smith wrote: > In article <mai....@python.org>, > > Dave Angel 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?
Archimedes once said "Give me whereon to stand and I will move the earth" he said that for lists, specifically he meant "give me enough RAM and list will perform O(1)." -- https://mail.python.org/mailman/listinfo/python-list