发展历程 什么是空间复杂度? -技术百科的定义

什么是空间复杂度? -技术百科的定义

目录:

Anonim

定义-空间复杂度是什么意思?

算法开发中的空间复杂度是度量算法相对于其输入需要多少存储空间的指标。 当工程师,编码人员和其他科学家关注特定算法的工作方式时,此度量在某些类型的编程评估中非常有用。

技术百科解释了空间复杂性

专业人士可以使用具体的方程式来显示算法的空间复杂度,其中N等于输入。 可以使用不同的表示形式,例如“ big O”表示法。

估算算法的空间复杂度(相对于输入所需的空间)很重要的一个原因是,某些算法的设计受到特殊限制。 有些设计有总存储空间使用上限,这可能会导致粗糙或不精确的结果。 不管使用什么空间,其他都可以强制执行精确的结果。

空间复杂性是专业人员查看算法占用空间的一种直接方法。 例如,工程师可以加起来存储程序指令的存储器,用于变量值的存储器以及其他类型的中央或辅助存储器,以通过给定数量的输入来获得程序使用的所有存储器的总数。 这还可以帮助专业人员计划运营中的资源需求。

什么是空间复杂度? -技术百科的定义