我正在为STL的容器找到一张备忘单。因此，如果某人正在设计一个系统而没有记住STL容器，他们可以参考备忘单，并有更好的机会选择适合他们特定问题的高效容器。
是否有一个表格显示每个STL容器方法的大O表示法？
答案 0 :(得分：4)
大多数在线参考文献都包含此类数据（基准测试除外，我相信对大多数人来说这些数据并不是很有用，如果不是他们自己完成的话）。
例如，请查看http://en.cppreference.com/w/
它具有大多数方法的“复杂性”字段。
答案 1 :(得分：2)
在这里，您可以找到STL数据结构及其方法的参考，这些结构通常在其页面上有复杂性描述。
答案 2 :(得分：1)
这可能是你最接近你想要的东西：
What are the complexity guarantees of the standard containers?