数据结构
算法复杂度
算法执行需要多时间/空间。
时间复杂度/空间复杂度。
Big-O 表示法
表示一个算法在最坏的情况下的计算复杂度。
- Constant: O(1)
- Logarithmic: O(log(n)), 底数据为 2
- Linear: O(n)
- Linearithmic: O(nlog(n))
- Quadratic: O(n^2)
- Cubic: O(n^3)
- Exponential: O(b^n), b > 1
- Facorial: O(n!)
数组
静态数组
动态数组
创建新的静态数组，容量为原数组的 2 倍。将原数组内容拷贝过