复杂度通常会使用大-O 记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个速查表是蛮有必要的。
动手前先看看是否已经有轮子是一个好习惯，果不其然，我找到了原作。
http://bigocheatsheet.com/
图例
抽象数据结构的操作复杂度
数组排序
图操作
堆操作
大-O 复杂度曲线
每个程序员都应该收藏的算法复杂度速查表
未经允许不得转载：搜云库技术团队 » 每个程序员都应该收藏的算法复杂度速查表
相关推荐
- 第二版：互联网大厂面试题，92份 PDF，累计 3625 页！
- 蘑菇街、滴滴、淘宝、微信的组件化架构解析，附Demo和PDF
- Mybatis源码分析 - 九种设计模式总结
- MySQl性能优化，MySQl索引优化，MySQl执行计划使用实战经历
- 如何设计网址短链接生成服务，网址缩短服务，短URL生成服务
- Nginx实现负载均衡配置，分发策略
- JVM最多支持多少个线程？如何计算JVM线程数?
- 程序该如何优化？怎么做性能优化？性能优化的原则？
- SpringBoot Jar 可执行原理，源码分析SpringBoot Jar启动
- 为什么要读源码，如何阅读源码，Spring源码如何读，业务源代码如何读
- StringBuilder为什么线程不安全，StringBuilder源码分析
- JDK8 Stream 数据流效率分析，JDK8 Stream 性能如何
- 如何计算并发用户数，PV计算公式，TPS估计
- Tomcat性能调优，JVM的性能调优，总结文档
- 生产上MySQL慢查询优化实战，SQL优化实战
- SpringBoot 中 logback日志配置使用