复杂度老是记混：常见操作的开销量级一页查完

面试前想快速确认某个操作的开销，翻书太慢，搜索结果里又混着不准确的帖子。这个站把常见数据结构的增删改查、各类排序算法的时间与空间开销整理成几张表，打开就能对齐口径，适合当速查，不适合当学习材料。

它解决什么问题

复杂度记不牢，写代码时凭感觉判断性能，容易选错结构。

不同资料的说法不一致，不知道该按哪一套口径来算。

核心能力

拿它查，别拿它学

这张表正确的用法是当速查工具：写代码时拿不准某个容器查找要多久，或者面试前想把常见复杂度过一遍，打开扫两眼就走。别指望靠记表学数据结构，复杂度的量级是怎么推出来的，得自己推一遍才算懂，否则遇到变体问题还是答不上来。看表时注意区分平均与最坏情形，很多争论都出在这里。

表里用的是常见的教科书口径，具体语言的标准库实现可能不一样，比如不同平台上的哈希表和字符串处理方式都会影响实际开销。真要拿数据说话，还是用自己业务里的输入实测一遍。表覆盖的结构种类有限，图算法、并发相关的结构这类内容不在其中，需要时再找专门资料。

同类工具怎么选

谁适合用

• 面试前需要临时过一遍复杂度的求职者
• 写代码时要快速确认操作开销的开发者
• 想找一张现成对照表带进课堂的老师

怎么开始

1. 打开站点首页，找到要查的数据结构或算法。
2. 看清平均与最坏两栏的差异，别只看一个数。
3. 回到自己的代码里对照实际用法，判断是否选错结构。
4. 拿不准时构造真实数据，实测一次再下结论。
5. 把常用结构的量级记进自己的笔记，形成习惯。

常见问题

内容会更新吗？
页面长期变化不大，是否更新以站点实际为准，当作参考表使用即可。

有中文版吗？
以英文表格为主，术语都是通用写法，配合翻译工具没有障碍。

能替代教材吗？
不能。它只是速查表，理解背后的推导还得看教材或课程。

表里的数据准吗？
是常见的教科书口径，实际运行还受语言实现与数据分布影响。

授权与合规

页面免费公开访问，内容以整理好的对照表为主，站点未公开源码，也没有需要注册的功能。 官网：www.bigocheatsheet.com。

继续找同类资源

这条属于「学习资料」栏目，同栏目还有更多可直接使用的免费资源，可以在 学习资料全部资源 里按需翻阅。

相关资源

同栏目下这几条也常被一起翻到：

• 不教语法直接做项目：The Odin Project 免费全栈课程，开源可自学
• 听来的营养说法到底靠不靠谱：这个站逐条列研究
• 看剧学外语总在划进度条：这个插件给双语字幕
• C 和 C++ 语法拿不准时查这里：cppreference 中文版免费开放