复杂度

时间复杂度

公式：T(n) = O(f(n))

T(n): 算法执行总时间 O: 时间复杂度的表示法 f(n): 每行代码执行的总次数 n: 数据的规模

常见的时间复杂度

多项式阶

1. 常数时间：O(1)
2. 对数时间：O(logn)
3. 线性时间：O(n)
4. 线性对数时间：O(nlogn)
5. 平方时间：O(n^2)

非多项式阶

1. 指数时间：O(2^n)
2. 阶乘时间：O(n!)

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) < O(n^n)

空间复杂度

数据结构

链表

队列

栈

树