其他
每个程序员都应该收藏的算法复杂度速查表
责编:顶级算法 | 来源:始终
链接:liam.page/2016/06/20/big-O-cheat-sheet/
复杂度通常会使用大-O 记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」,但是虽然每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度)。因此制作一个速查表是蛮有必要的。另外,搜索公众号技术社区后台回复“算法”,获取一份惊喜礼包。
动手前先看看是否已经有轮子是一个好习惯,果不其然,我找到了原作。
http://bigocheatsheet.com/
图例
抽象数据结构的操作复杂度
数组排序
图操作
堆操作
大-O 复杂度曲线
排序序列:
1、程序员必知必会的排序一:冒泡排序2、程序员必知必会的排序二:快速排序3、程序员必知必会的排序三:直接插入排序4、程序员必知必会的排序四:希尔排序5、程序员必知必会的排序五:拓扑排序6、程序员必知必会的排序六:选择排序7、程序员必知必会的排序七:归并排序8、程序员必知必会的排序八:基数排序9、程序员必知必会的排序九:堆排序
觉得不错?欢迎转发分享给更多人
最近有一些小伙伴,让我帮忙找一些 面试题 资料,于是我翻遍了收藏的 10T 资料后,汇总整理出来,可以说是程序员面试必备!所有资料都整理到网盘了,欢迎下载!
「顶级算法」建立了读者算法交流群,大家可以添加小编微信进行加群。欢迎有想法、乐于分享的朋友们一起交流学习。
扫描添加好友邀你进算法群,加我时注明【姓名+公司+职位】
版权申明:内容来源网络,版权归原作者所有。如有侵权烦请告知,我们会立即删除并表示歉意。谢谢。
往日分享:
一位大佬用了算法刷题宝典,进阿里了!
算法分析的正确姿势面试时写不出排序算法?看这篇就够了
手把手教你实现一个抽奖系统(Java版)这些书,真tm肝……红黑树详细分析,看了都说好
网络安全概述+加密算法
比冒泡算法还简单的排序算法:看起来满是bug的程序,居然是对的吴恩达,新冠阳性!