个演算法优劣的重要参数。时间复杂度越小，说明该演算法效率越高，则该演算法越有价值。空间复杂度是指电脑科学领域完成一个演算法所需要占用的存储空间，一般是输入参数的函数。它是演算法优劣的重要度量指标，一般来说，空间复杂度越小，演算法越好。我们假设有一个图灵机来解决某一类语言的某一问题，设有formula_1个字（word）属于这个问题，把formula_1放入这个图灵机的输入端，这个图灵机为解决此问题所需要的工作带格子数总和称为空间。复杂度理论和可计算性理论不同，可计算性理论的重心在于问题能否解决，不管