算法时间复杂度和空间复杂度分析

 

时间复杂度

循环计算每一步，得到时间和N的关系，当N很大时候，可以忽略掉小的。

如上图，其实就是比较一下，求极限看是同阶还是，口诀，常对幂指阶（K，log，X^，a^x，x!）

下图，指数型时间

不同情况下：

在评判算法时候，只考虑最坏和平均复杂度

空间复杂度

 看存放数据内存的大小来判断

递归带来的内存开销：

终于搞懂了，时间复杂度和空间复杂度简单的解释了。