算法的时间复杂度与空间复杂度

时间复杂度：对一个算法在运行过程中渐进时间复杂度，反映趋势，T(n) = O(fn()) 来定义。

时间复杂度量级：

1.常数阶O(1);

2.线性阶O(n);

3.对数阶O(logN);

4线性对数阶O(nlogN);

5.平方阶O(n²)；

6.立方阶O(n³)；

7.K次方阶O(n^k);

8.指数阶(2^n);

时间复杂度由上至下越来越大，算法执行效率越来越低。

空间复杂度：对一个算法在运行过程中临时占用存储空间大小的量度，反映趋势，S(n)来定义。

空间复杂度量级：

1.O(1)，算法占用时间不随变量n的变化而变化;

2.O(n)；

3.O(n²)；