关于时间和空间复杂度的一点小结

1.表示方式：

时间复杂度：T(n)=O(f(n))

空间复杂度：S(n)=O(f(n)) (主要指附加的空间)

其中，n为问题的规模，比如矩阵的阶、线性表的长度、树中的结点数、图中的顶点数等。

f(n)：n的某个函数，通常表示算法中基本操作的重复执行次数。

2.种类















常量阶 指数阶 线性阶
对数阶 平方阶
立方阶

当n充分大时，


3.计算公式

O(f(n)+g(n))=O(max{f(n),g(n)})

O(cf(n))=O(f(n))

T(m,n)=O(f(m,n))