Question about `list.insert`
roegltd at gmail.com
Fri Feb 7 04:28:32 CET 2014
On Friday, February 7, 2014 5:00:56 AM UTC+2, Roy Smith wrote:
> In article <mai...t at 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)."
More information about the Python-list