文章插图
前 言复杂度通常会使用大
-O
记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))
。虽然我们应该做「理解派」,但是即使每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度) 。因此制作一个 「速查表」 来集中总结是非常有必要的!这样考前、面试前,即使蹲坑的功夫都能背上个几遍,这样记得就更牢固了 。
动手前先看看是否已经有轮子是一个好习惯,果不其然,找到了原作 。
【常用算法复杂度速查表,蹲坑的功夫都能背】http://bigocheatsheet.com/
推荐阅读
- 别再去找Docker命令了,你要的常用的全都在这
- 常用沏茶身手,都有哪些水可以用来沏茶
- 淘宝店铺定价策略 淘宝开店常用的定价方法
- LRU算法到底是怎么一回事?
- 一致性哈希算法的介绍与实现
- Nginx 极简教程,常用场景统统解析
- 《机器学习算法的几大分类》
- 最大熵强化学习算法SAC
- 淘宝店铺价格设置方法 淘宝开店时常用的定价方法
- 表达方式有哪几种?