在Python中,列表必须list.insert(i, x)"在给定位置插入项目".在C++中,也有一个列表.在C++中,在任何地方插入元素的成本/复杂度是O(1).对于Python列表是否相同?如果没有,可以使用其他任何东西在Python中获得O(1)插入时间吗?
list.insert(i, x)
python list time-complexity
list ×1
python ×1
time-complexity ×1