1

不期待突如其来的好运,只愿付出的努力终有回报。愿每个认真努力的现在会有一个水到渠成的未来。

前 言

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

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

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

http://bigocheatsheet.com/

图 例

微信图片_20200711044841.png


抽象数据结构复杂度

微信图片_20200711044922.png


排序算法

微信图片_20200711044949.png


图操作

微信图片_20200711045024.png


堆操作

微信图片_20200711045054.png


大O复杂度曲线

微信图片_20200711045101.png


巅峰小词典
948 声望1.3k 粉丝

百无一用是书生,春鸟秋虫自做声。