空间复杂性是指计算所需的存储单元数量。隶属于计算复杂性（计算复杂性由空间复杂性和时间复杂性两部分组成）。

一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。算法的时间复杂度和空间复杂度合称为算法的复杂度。

算法的复杂性是算法运行所需要的计算机资源的量，需要时间资源量称为时间复杂性，需要空间资源的量成为空间复杂性。