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

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))