空间复杂度的四种计算情况，超级简单好懂_空间复杂度怎么算

作者：不正经 | 2024-05-08 00:54:19

踩

空间复杂度怎么算

刚接触空间复杂度的时候，可能很多人知道什么是空间复杂度，但是往往不知道怎么计算。

和时间复杂度类似，空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，也是使用大O表示法。

1、常量空间
存储空间大小固定，和输入没有关系时，空间复杂度是O(1)

2、线性空间
算法中定义了一个线性集合，如一个列表，并且集合大小和输入规模n成正比，空间复杂度记为O(n)

3、二维空间
算法中定义了一个二维列表集合，并且集合的长和宽都和输入规模n成正比，空间复杂度记为O(nn)/O（nm)

4、递归空间
递归过程就是一个进栈和出栈的过程，当进入一个新函数时，进行入栈操作，把调用的函数和参数信息压入栈中；当函数返回时，执行出栈。
递归的空间复杂度也是线性的，如果递归的深度是n，那么空间复杂度就是O(n)。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/552034