不期待从天而降的好运,只愿付出的致力终有回报。愿每个认真致力的当初会有一个瓜熟蒂落的将来。
前 言
复杂度通常会应用大 -O
记号来示意,比方疾速排序的均匀工夫复杂度是 O(nlog(n))
。尽管咱们应该做「了解派」,然而即便每个算法 / 数据结构都了解了,不断仍有可能遗记具体某个算法 / 数据结构的复杂度(特地是在 最好 、 最坏 和均匀 情景下的复杂度)。
因而制作一个 「速查表」 来集中总结是十分有必要的!这样考前、面试前,即便蹲坑的功夫都能背上个几遍,这样记得就更牢固了。
入手前先看看是否曾经有轮子是一个好习惯,果不其然,找到了原作。
http://bigocheatsheet.com/
图 例
形象数据结构复杂度
排序算法
图操作
堆操作
大 O 复杂度曲线