Question about `list.insert`

Rustom Mody rustompmody at gmail.com
Fri Feb 7 04:29:50 CET 2014


On Friday, February 7, 2014 8:44:43 AM UTC+5:30, Chris Angelico wrote:
> On Fri, Feb 7, 2014 at 2:00 PM, Roy Smith  wrote:
> >  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?

> I have a printer that executes in O(1/N) time, where N is the number
> of marbles the sysadmin (me!) has lost. The less sanity I have, the
> more printouts it produces. And the less printouts it produces, the
> more marbles I lose trying to figure out WHY? WHY? WHY?!?

Heh! Nice to know I have company!

Thought I was the only one who lost hair at the printer's
free-paper-munificience



More information about the Python-list mailing list