复杂性理论和可计算性理论的一个重要指标：后者关心的是何种问题原则上可以用算法解决。
简介.计算复杂性理论所研究的资源中最常见的是时间（要通过多少步演算才能解决问题）和空间（在解决问题时需要多少记忆体）。其他资源亦可考虑，例如在并行计算中，需要多少并行处理器才能解决问题。时间复杂度是指在电脑科学与工程领域完成一个演算法所需要的时间，是衡量一个演算法优劣的重要参数。时间复杂度越小，说明该演算法效率越高，则该演算法越有价值。空间复杂度是指电脑科学领域完成一个演算法所需要占用的存储