List insertion cost
daniel at stutzbachenterprises.com
Tue Jul 21 15:35:55 EDT 2009
On Tue, Jul 21, 2009 at 2:21 PM, Lucas P Melo <lukepadawan at gmail.com> 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) =
If you want O(log n), you can use the blist extension type from
Daniel Stutzbach, Ph.D.
President, Stutzbach Enterprises, LLC <http://stutzbachenterprises.com>
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Python-list