##### 计算复杂性 - 计算复杂性 - **计算复杂性**研究在[[可计算性]]的前提下, 计算某个某个问题所需的资源, 主要关注[[时间复杂度]]和[[空间复杂度]]. 时间复杂度衡量解决问题所需的计算步骤数, 空间复杂度衡量算法在执行过程中需要的存储空间. 会使用一些[[复杂性测量]]的工具