计算复杂度

作者: Monica Porter
创建日期: 21 行进 2021
更新日期: 25 六月 2024
Anonim
时间复杂度和空间复杂度,大O表示法【数据结构和算法入门2】
视频: 时间复杂度和空间复杂度,大O表示法【数据结构和算法入门2】

内容

定义-计算复杂性是什么意思?

计算复杂性是一种计算机科学概念,专注于特定任务类型所需的计算资源量。在计算复杂性理论中,研究人员评估给定类型或类别的任务所需的资源种类,以便将不同类型的任务分类为各种级别的复杂性。


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

技术百科解释了计算复杂性

尽管计算复杂度在某些方面类似于算法分析,但它本质上是它自己的数学理论分支。有些人认为此方法是解决特定问题或完成特定任务所需的工作量的度量。不同类型的分析师使用计算复杂性研究来发现任务的哪些部分对于计算系统而言可能最困难,或者找出如何最有效地完成某些项目。尽管有些开发人员可能认为计算复杂度与他们的工作无关,但其他人则指出,成功地将任务或算法从较高复杂度类别更改为较低复杂度类别可以使它们工作得更好。在嵌套循环,逻辑树或其他类型的节奏等项目上使用计算复杂性理论的程序员和开发人员,可以更好地了解如何创建较少耗费资源的流程,从而构建更有效的系统。