算法空间复杂度学习笔记

算法的空间复杂度为运行算法所需的储存空间的大小S(n)=O(f(n)),是关于问题规模n所占储存空间的函数。

是时间换空间，还是空间换时间，要看具体的要求。

如果要求不增加空间开销，原地进行操作，则空间复杂度为O（1）。

只要不是特别大的内存开销，时间复杂度更加重要。

因为用户更加关心速度，改进时间复杂度对算法的要求更高。