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

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

前 言

 

复杂度通常会使用大 -O记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。

虽然我们应该做「理解派」,但是即使每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度)。

 

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

 

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

 

http://bigocheatsheet.com/

 

图 例

 

 

抽象数据结构复杂度

 

 

排序算法

 

 

图操作

 

 

堆操作

 

 

大O复杂度曲线

 

相关文章
|
3月前
|
算法 前端开发
每天一算法,脑子不生锈(真押韵)
每天一算法,脑子不生锈(真押韵)
|
3月前
|
算法 Python 容器
【Python数据结构与算法】—— 搜索算法 | 期末复习不挂科系列
【Python数据结构与算法】—— 搜索算法 | 期末复习不挂科系列
33 0
《运筹学基础》——第一遍通读
《运筹学基础》——第一遍通读
《运筹学基础》——第一遍通读
|
24天前
|
算法 搜索推荐 程序员
当“基本功”数据结构与算法被图形分解,要还不会就真的没办法了
数据结构与算法并不只是抽象的概念,掌握好的话可以写出更高效、运行得更快的代码,这对于如今盛行的网页和移动应用开发来说尤为重要。如果你最近一-次使用算法是在大学课堂上或求职面试时,那你应该还没见识到它的真正威力。
|
8月前
|
存储 算法 搜索推荐
作为程序员必须掌握的经典算法
作为程序员必须掌握的经典算法
|
11月前
四道好题分享(看似简单,但是棘手)
四道好题分享(看似简单,但是棘手)
68 0
|
算法
算法为什么这么难学
算法为什么这么难学
140 0
再学一道算法题: 最大子列和问题
再学一道算法题: 最大子列和问题
再学一道算法题: 最大子列和问题