Algorithm Big(O) Notation All In One

Algorithm Big(O) Notation All In One

算法复杂度 - 大O 表示法

时间复杂度:

程序的执行时间长短

空间复杂度:

内存占用空间大小

算法优化 / 性能优化

Big(O) Notation

Function	Big(O) Notation	中文说明
Constant	O(c)	const 常量，取 1 ~ n
Logarithmic	O(log(n))	n 的对数次幂
Linear	O(n)	n 次
Quadratic	O(n^2)	n 的 2 次方(平方)
Cubic	O(n^3)	n 的 3 次方(立方)
Exponential	O(2^n)	2 的 n 次方(次幂)
Factorial	O(n!)	n 的阶乘

Big(O) Notation Complexity Graph

O(1) < O(log(n)) < O(n) < O(n * log(n)) < O(n^2) < O(n^3) < O(2^n) < O(n!)

https://www.bigocheatsheet.com/

CS50

Big Ω (Big-Omega) notation

Big Ω 分析最好的情况下

Big(O) 分析最坏的情况下

https://www.youtube.com/playlist?list=PLhQjrBD2T381k8ul4WQ8SQ165XqY149WW

refs

https://en.wikipedia.org/wiki/Big_O_notation

https://algodaily.com/lessons/understanding-big-o-and-algorithmic-complexity

2022 最新字节跳动前端面试算法题 All In One

https://www.cnblogs.com/xgqfrms/p/16372741.html

---

---

©xgqfrms 2012-2020

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---