常用算法复杂度速查表,收藏了!

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

抽象数据结构复杂度
在这里插入图片描述

排序算法
在这里插入图片描述

图操作
在这里插入图片描述

堆操作
在这里插入图片描述

大O复杂度曲线
在这里插入图片描述

干货干货,可以先码再回去好好研究哦!

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页