Speed revisited

Bulba! bulba at bulba.com
Sun Jan 9 13:58:22 EST 2005


On Sat, 08 Jan 2005 17:57:30 -0700, Steven Bethard
<steven.bethard at gmail.com> wrote:

>Note that Python lists are implemented basically as arrays, which means 
>that deleting an item from anywhere but the end of the list is O(n) 
>because all items in the list must be moved down to fill the hole.

Ouch...



--
I have come to kick ass, chew bubble gum and do the following:

from __future__ import py3k

And it doesn't work.



More information about the Python-list mailing list