空间计算量
计算机遵循特定的次序解决被给予的问题时必要的记忆领域的容量。这个值越少,说明计算机能用越少的存储容量解决问题。
计算机解决问题时需要各种各样的计算次序(算法),其中能用更短的时间和更少的资源计算的算法可以说是更好的算法。把花费的时间多少称为时间计算量,花费的存储器的多少称为空间计算量。
大多的问题中越节省内寸处理速度就越快,存在着如果牺牲存储速度就能够节省内寸的「时间和空间的权衡」的关系,所以先优先哪一个需要仔细地权衡。
计算机遵循特定的次序解决被给予的问题时必要的记忆领域的容量。这个值越少,说明计算机能用越少的存储容量解决问题。
计算机解决问题时需要各种各样的计算次序(算法),其中能用更短的时间和更少的资源计算的算法可以说是更好的算法。把花费的时间多少称为时间计算量,花费的存储器的多少称为空间计算量。
大多的问题中越节省内寸处理速度就越快,存在着如果牺牲存储速度就能够节省内寸的「时间和空间的权衡」的关系,所以先优先哪一个需要仔细地权衡。