空间复杂度

作者: Randy Alexander
创建日期: 25 四月 2021
更新日期: 16 可能 2024
Anonim
2  空间复杂度讲解
视频: 2 空间复杂度讲解

内容

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

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


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

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

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

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

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