常用算法复杂度速查表,八股文不再是神话

开发者技术前线

共 722字,需浏览 2分钟

 ·

2021-05-10 17:03

点击“开发者技术前线”,选择“星标🔝”

让一部分开发者看到未来




整理:始终/liam.page/2016/06/20/big-O-cheat-sheet


前 言

复杂度通常会使用大 -O记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」,但是即使每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好最坏平均情形下的复杂度)。

因此制作一个 「速查表」 来集中总结是非常有必要的!这样考前、面试前,即使蹲坑的功夫都能背上个几遍,这样记得就更牢固了。

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

http://bigocheatsheet.com/


图 例




抽象数据结构复杂度



排序算法



图操作



堆操作



大O复杂度曲线

算法刷题神器:Fucking Algorithm

说道算法,那肯定是LeetCode必备了,这里给大家分享一套手册。先看看一大牛整理了一套初学到进阶的 LeetCode学习资料,大一个火爆 GitHub 的 LeetCode 刷题项目(Fucking Algorithm)最近终于出电子版了!喜欢面试大厂无压力。


先来给你们看看里面具体都有哪些内容:

目前上述内容已打包成完整电子书,具体获取方式如下:
1. 关注 GitHub中文社区公众号;
2. 在 GitHub中文社区 后台回复关键词「刷题进大厂」获取下载地址:
浏览 34
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报