什么是计算复杂度？ -技术百科的定义

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

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

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

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