Question about `list.insert`
Asaf Las
roegltd at gmail.com
Thu Feb 6 22:28:32 EST 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
mailing list