程序的空间复杂性（space complexity）是指运行完一个程序所需要的内存大小，是计算机算法分析的重要概念之一，可以利用空间复杂性来估算一个程序所能解决的问题的最大规模。