常用算法复杂度速查表,八股文不再是神话
点击“开发者技术前线”,选择“星标🔝”
让一部分开发者看到未来
整理:始终/liam.page/2016/06/20/big-O-cheat-sheet
整理:始终/liam.page/2016/06/20/big-O-cheat-sheet
前 言
复杂度通常会使用大 -O
记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))
。虽然我们应该做「理解派」,但是即使每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度)。
因此制作一个 「速查表」 来集中总结是非常有必要的!这样考前、面试前,即使蹲坑的功夫都能背上个几遍,这样记得就更牢固了。
动手前先看看是否已经有轮子是一个好习惯,果不其然,找到了原作。
http://bigocheatsheet.com/
图 例
![](https://filescdn.proginn.com/fd443827838fdbe23ad97c2cfb556d04/747ae76050f06bf5f9c5c7c844535ff2.webp)
抽象数据结构复杂度
![](https://filescdn.proginn.com/eb7b605451e0fd41385a8ec3d5cbb2e0/5132c14f9cdbb628e9ca5a04a323a5c3.webp)
排序算法
![](https://filescdn.proginn.com/119b6f922341b8cd130867cab3ab233f/bbfb6618d5bdfb204b7bfe1aab3a9e15.webp)
图操作
![](https://filescdn.proginn.com/dd85c77cdcdc23dde12b5ebb564f20e3/421441fa3008ed51c5e4b0ab4e6a0589.webp)
堆操作
![](https://filescdn.proginn.com/a599aac4c300ce30478e0785a598befe/f775789605ac592759d1484e350dd139.webp)
大O复杂度曲线
算法刷题神器:Fucking Algorithm
说道算法,那肯定是LeetCode必备了,这里给大家分享一套手册。先看看一大牛整理了一套初学到进阶的 LeetCode学习资料,大一个火爆 GitHub 的 LeetCode 刷题项目(Fucking Algorithm)最近终于出电子版了!喜欢面试大厂无压力。
先来给你们看看里面具体都有哪些内容:
![](https://filescdn.proginn.com/1acbb7ef10cf1b38af2fb5bcffcfec75/4232f200d0e867372a50d110232dfce8.webp)
评论