算法的时空复杂度的比较

算法的时空复杂度的比较

1. 算法的时间复杂度

在不耗费过多资源的前提下，或者说在相同资源的前提下，通过调整代码的执行逻辑，来降低程序的时间复杂度即程序的执行时间，可以极大地提升程序的执行效率。
主要的算法的时间复杂度效率如下：

2. 算法的空间复杂度

（1）如果在程序中只是使用了变量，而没有借助其他的容器，则空间复杂度为O(1) 。
（2）如果使用了数组，则空间复杂度与数组的长度成线性关系，为 O(n)
（3）如果使用了递归，则空间复杂度为递归的最大深度。