On 2/6/2014 6:59 PM, cool-RR wrote:
Hi,
I'm curious. If I append an item to a list from the left using
`list.insert`, will Python always move the entire list one item to
the right (which can be super-slow) or will it check first to see
whether it can just allocate more memory to the left of the list and
put the item there, saving a lot of resources?
"It depends on the implementation"
Assume O(n), which I am sure it is for CPython, but easy enough to check.
--
Terry Jan Reedy
--
https://mail.python.org/mailman/listinfo/python-list
