List insertion cost
robert.kern at gmail.com
Tue Jul 21 21:43:41 CEST 2009
On 2009-07-21 14:21, Lucas P Melo wrote:
> I would like to know how much it costs to insert an element into a list
> using this operation:
> a[2:2] = [ 1 ]
> i. e, what is the complexity of the operation above (given that len(a) =
O(n). Python lists are contiguous arrays in memory, and everything after the
insertion point needs to be moved. Raymond Hettinger has a good talk about the
implementation of Python lists and other container objects.
"I have come to believe that the whole world is an enigma, a harmless enigma
that is made terrible by our own mad attempt to interpret it as though it had
an underlying truth."
-- Umberto Eco
More information about the Python-list