Question about `list.insert`

Asaf Las 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 mailing list