常用算法复杂度速查表,蹲坑的功夫都能背

程序员的成长之路

共 645字,需浏览 2分钟

 ·

2020-07-28 12:41

程序员的成长之路
互联网/程序员/技术/资料共享 
关注


阅读本文大概需要 2 分钟。

来自始终/liam.page/2016/06/20/big-O-cheat-sheet

前 言

复杂度通常会使用大 -O记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」,但是即使每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好最坏平均情形下的复杂度)。
因此制作一个 「速查表」 来集中总结是非常有必要的!这样考前、面试前,即使蹲坑的功夫都能背上个几遍,这样记得就更牢固了。
动手前先看看是否已经有轮子是一个好习惯,果不其然,找到了原作。
http://bigocheatsheet.com/

图 例




抽象数据结构复杂度



排序算法



图操作



堆操作



大O复杂度曲线

每天进步一点点
慢一点才能更快

推荐阅读:

对不起,网上找的Redis分布式锁都有漏洞!

互联网公司忽悠员工的黑话,套路太深了。。。

5T技术资源大放送!包括但不限于:C/C++,Linux,Python,Java,PHP,人工智能,单片机,树莓派,等等。在公众号内回复「2048」,即可免费获取!!

微信扫描二维码,关注我的公众号

写留言

朕已阅 

浏览 3
点赞
评论
收藏
分享

手机扫一扫分享

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

手机扫一扫分享

举报