What is the cost/ complexity of insert in list at some location?

Question

In Python, a list has list.insert(i, x) to \"Insert an item at a given position.\". In C++, there is a list as well. In C++, cost/complexity of inserting an el

Answer 1

No, it is not the same complexity. According to Python's official Time Complexity page¹, using list.insert always has O(n) (linear) complexity.

Also, a Python list is not exactly the same as a C++ list. In fact, a Python list is more comparable to a C++ std::vector if anything.

---

_{¹Well, CPython's official page. I don't know about other implementations such as IronPython or Jython.}