向std :: list添加新元素的复杂性

使用insert()方法在STL列表中插入新元素的复杂性是什么?总是O(1)吗?如果没有,那取决于什么?我们是否可以说使用push_front()和push_back()将新元素添加到列表中总是非常快且复杂度为O(1)?

评论