On 19.05.15 18:15, Ian Kelly wrote:
On May 19, 2015 4:16 AM, "Serhiy Storchaka" <storch...@gmail.com
<mailto:storch...@gmail.com>> wrote:
>
> On 19.05.15 12:45, Steven D'Aprano wrote:
>>
>> On Tuesday 19 May 2015 05:23, Mario Figueiredo wrote:
>>>
>>> From the above link it seems slices work in linear time on all cases.
>>
>>
>> I wouldn't trust that is always the case, e.g. deleting a contiguous
slice
>> from the end of a list could be O(1).
>
>
> It always has linear complexity. You need to decref removed elements.
Only in CPython. The operation might be O(1) in Pypy or Jython.
In any case you need linear time to free all objects.
--
https://mail.python.org/mailman/listinfo/python-list
