词条 | 空间计算量 |
释义 | 计算机遵循特定的次序解决被给予的问题时必要的记忆领域的容量。这个值越少,说明计算机能用越少的存储容量解决问题。 计算机解决问题时需要各种各样的计算次序(算法),其中能用更短的时间和更少的资源计算的算法可以说是更好的算法。把花费的时间多少称为时间计算量,花费的存储器的多少称为空间计算量。 大多的问题中越节省内寸处理速度就越快,存在着如果牺牲存储速度就能够节省内寸的「时间和空间的权衡」的关系,所以先优先哪一个需要仔细地权衡。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。