空间复杂度

空间复杂度

空间复杂度是算法运行过程中所需的额外空间与输入规模之间的关系。它用于衡量算法对内存使用的效率。

一、概念