Question about `list.insert`

Roy Smith roy at
Fri Feb 7 04:12:50 CET 2014

In article <mailman.6472.1391742656.18130.python-list at>,
 Tim Chase <python.list at> wrote:

> On 2014-02-06 22:00, Roy Smith 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?
> Pish...there's always O(0) which is achieved by *not* performing some
> unneeded operation ;-)

O(-1).  In Soviet Russia, operation performs you!

More information about the Python-list mailing list