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

This question already has answers here:

stl list - complexity

(5个答案)


7个月前关闭。




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

最佳答案

O(1)。



是。总是。



也许。 “非常快”是主观的。平均而言，它可能不如推送到std::deque的前面那么快，但它可能比从头开始编译LLVM项目更快。



是。