常用算法复杂度速查表，蹲坑的功夫都能背
点击上方 Java后端，选择 设为星标
优质文章，及时送达
整理：始终/liam.page/2016/06/20/big-O-cheat-sheet
前 言
复杂度通常会使用大 -O记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」，但是即使每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。
因此制作一个 「速查表」 来集中总结是非常有必要的！这样考前、面试前，即使蹲坑的功夫都能背上个几遍，这样记得就更牢固了。
动手前先看看是否已经有*是一个好习惯，果不其然，找到了原作。
http://bigocheatsheet.com/
图 例
抽象数据结构复杂度
排序算法
图操作
堆操作
大O复杂度曲线
-END-
如果看到这里，说明你喜欢这篇文章，请 转发、点赞。同时 标星（置顶）本公众号可以第一时间接受到博文推送。
推荐阅读
2. Nginx 超简单教程
最近整理一份面试资料《Java技术栈学习手册》，覆盖了Java技术、面试题精选、Spring全家桶、Nginx、SSM、微服务、数据库、数据结构、架构等等。
获取方式：点“ 在看，关注公众号 Java后端 并回复 777 领取，更多内容陆续奉上。
喜欢文章，点个在看