每个程序员都应该收藏的算法复杂度速查表

点击上方蓝色字体，选择“标星公众号”

优质文章，第一时间送达

99套Java企业级实战项目

4000G架构师资料

来源：始终

liam.page/2016/06/20/big-O-cheat-sheet/

复杂度通常会使用大-O 记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个速查表是蛮有必要的。

动手前先看看是否已经有轮子是一个好习惯，果不其然，我找到了原作。

http://bigocheatsheet.com/

图例

抽象数据结构的操作复杂度

数组排序

图操作

堆操作

大-O 复杂度曲线

有热门推荐????为什么大家都喜欢用if？难道是if比switch快？GitHub重大更新：在线开发上线，是时候卸载IDE了面试官：SpringBoot如何实现全链路调用日志跟踪？分享几种优雅停止Spring Boot方法，不止kill -9
想充电就关注程序员闪充宝

文章有帮助的话，在看，转发吧。

谢谢支持哟 (*^__^*)