我正在尝试为 STL 的容器查找备忘单。因此，如果有人正在设计一个系统并且没有记住 STL 容器，他们可以参考备忘单并有更好的机会选择一个有效的容器来满足他们的特定问题。
是否有一个表格显示每个 STL 容器方法的大 O 表示法？
问问题
1498 次
3 回答
4
大多数在线参考资料都包含此类数据（基准除外，我认为这些数据对大多数人来说不是很有用，如果不是自己完成的话）。
例如，查看http://en.cppreference.com/w/
它对于大多数方法都有一个“复杂性”字段。
于 2013-07-27T06:16:47.877 回答
2
在这里您可以找到 STL 数据结构及其方法的参考资料，这些资料通常在其页面上有复杂性描述。
于 2013-07-27T06:32:45.123 回答
1
这可能是最接近您正在寻找的东西：
于 2013-07-27T07:35:40.190 回答