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

点击上方蓝色“程序猿DD”，选择“设为星标”

回复“资源”获取独家整理的学习资料！

作者 | 始终

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

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

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

http://bigocheatsheet.com/

图例

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

数组排序

图操作

堆操作

大-O 复杂度曲线

关注我，回复“加群”加入微信讨论群

扫一扫，关注我

一起学习，一起进步

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/j3T9Z7H/article/details/104549147
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-03-01 22:49:44
阅读 ( 907 )
分类：算法

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

图例

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

数组排序

图操作

堆操作

大-O 复杂度曲线

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看