I know that list insert operation is O(n).
For example, arr = [2,3,4,5]
and
arr.insert(0,1)
yields arr = [1,2,3,4,5]
after doing 4 operations shifting each of 4 elements to the right in order to insert value 1 at 0 index.
We can do the same thing with + operator.
arr = [1] + arr
is this identical in terms of computational complexity? is the same thing going on in the backend?
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…