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

共 594字,需浏览 2分钟

 ·

2020-07-21 16:11

90939b30d31b03099f0d3316cdc708e0.webpe14b0adf251e0a0969ae290948626b6e.webp


点击「阅读原文」查看良许原创精品视频。

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


前 言

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

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

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

http://bigocheatsheet.com/


图 例


ed587be65d9aa55505343c52b8ac64f3.webp



抽象数据结构复杂度


53542ab5443b5e767951738414e34d93.webp
排序算法


6982f9f53266c67cee51d2aacda37433.webp
图操作


fb71ee24ddcbd3953ee861dbf86c2b3a.webp
堆操作


2b32f5c668c0e3100c703f350a0581df.webp
大O复杂度曲线

b727bdb4153df8221c5a476356138c30.webp

每天进步一点点

慢一点才能更快


良许个人微信


添加良许个人微信即送3套程序员必读资料


→ 精选技术资料共享

→ 高手如云交流社群





本公众号全部博文已整理成一个目录,请在公众号里回复「m」获取!

推荐阅读:

Linux cut 命令详解

5个基本Linux命令行工具的现代化替代品

萌妹子语音陪你写代码,一个神奇的 VSCode 插件


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


浏览 13
点赞
评论
收藏
分享

手机扫一扫分享

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

手机扫一扫分享

分享
举报