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