1) Software complexity metric
软件复杂性度量
2) Software Complexity Evaluation System(SCES)
软件复杂性度量系统
3) software complexity
软件复杂度
1.
Different from existing methods of software complexity measure such as Halstead s Software Science, McCabe s Cyclomatic Complexity, and Chidamber and Kemerer s definition of six metrics, this paper provides a new method to evaluate software complexity by variable metric, which measures the number of variables, the distance between two variables and the aggregation of variables.
该方法与已有的软件复杂度度量方法,如Halstead科学度量法、McCabe圈复杂度度量法以及Chidamber的6个度量OO代码的指标等不同,它通过度量构成软件的基本元素-变量,更能从底层抓住软件的本质,而且该方法运用于实际的软件复杂度估计十分准确有效。
2.
During use case-driven develop process;researching on software complexity based on use cases acts an important part in project size estimate,scheduling,measurement and assessment.
从需求获取、分析、设计、测试等阶段详细讨论了整个软件开发过程中如何获取、量化用例层次上的软件复杂度的方法,概括了研究的意义并通过实践进一步验证。
3.
This paper is focus on the software complexity.
本文着重探讨软件复杂度。
4) software complexity
软件复杂性
1.
The Design and Realizing of A Software Complexity Evaluation System;
一种软件复杂性度量系统的设计与实现
2.
Software development and software quality is troubled with software complexity.
复杂网络理论的最新研究成果,为软件复杂性度量提供了新的数学基础。
3.
This paper describes an inheritance graph for object-oriented software complexity metrics method.
复杂性度量在软件开发中起着非常重要的作用,它可减少整个开发周期的费用,但目前还没有成熟的用于面向对象软件复杂性的度量方法。
5) software complexity management
软件复杂性管理
6) Software complexity factor
软件复杂性因子
补充资料:复杂性度量
复杂性度量
complexity measure
fuZaxing duliang复杂性度,(cO]mlPI咐ty算法复杂性的定量描述。算法的复杂性可由不同的标准来衡量,例如描述算法所用语言的长度,称为描述复杂性。解决一个问题的各种算法程序的长度的下界称为该问题的复杂性(又称Kolmq犷吠w复杂性)。但最重要的复杂性度量是执行算法所耗用的资源量。一般说来,处理规模较大的输人比规模较小的输人要耗用更多的资源,这里“资源”一词主要意指时间和存储空间。用算法耗用资源依赖输人规模的函数来表示算法的复杂程度:f(x,C)二输人为x时,算法A所耗费的资源量通常称f(x,C)为算法C的对输人x的复杂性量度。记输人规模为x的长度1川=n,称 w(。,e)一tnax{,(二,九){.x、一n}为输人规模为n时,算法C的录坏谙况复杂性。又若已知输人规模为n的各个输人x的概率分布九(x),则称 A(二,e)=习八(x)*了(x,、) !工l=几为输人规模为n时,算法C的平均恃循复杂性。 对于一个问题,它有各种各样的算法,我们称f(n)二min{W(n,C)或I在一定模型下解决同一问题的各个算法C}为该问题的固有计算难度,或称该问题的计算复杂性。实际上,计算机理论的重要分支算法设计和分析是对各个具体问题寻找复杂度尽可能低的算法C,并求出W(n,C)(或A(n,C)),它是该问题的复杂度f(n)的上界,从而得知该问题应属于的复杂性类(参见多项式谱系)。同时人们研究f(n)的下界,从而得知该问题不可能属于的复杂性类,不再去设计复杂度比下界更低的算法。 从算法分析的实践中可以看出,人们感兴趣的是f(n),W(n,C),A(n,C)在n趋于co时的渐近性态,它们的常数项或系数是一个比较次要的因素,人们更为关心的是它们的增长率,简称阶。下列符号用于表示函数的阶(定义中的函数都是从正整数映射到正实数)。 (1)集O(f)中的任一函数g,存在一个常数二>0,使得对于所有的n,有g(n)<长f(n)。 (2)集日(f)中的任一函数g,存在二个常数n0,:>0,使得对于所有充分大的n>n0,有g(n)>rf(n)。 (3)集O(f)中的任一函数g,有浊g(nj(n (4)集曰(f)中的任一函数g,有g〔O(g)且g任。(j)。 在复杂性中最常出现的阶函数有;!。犷,,矿,n咙”,2”等,相应阶的函数依次被称为:对数阶,多项式阶,亚指数阶,指数阶。计算机科学家发现一个问题在一种计算模型下可以用多项式阶或指数阶的算法求解,那么在别的计算模型下也可以用多项式阶或指数阶的算法求解。称之为相似性和对揭性原理。因此算法复杂性的阶是一个独立于计算模型的,而问题的复杂性的阶又是独立于算法和计算模型的仅由问题本身所决定的重要特性。 近年来,人们鉴于最坏情况复杂性研究难有进展,转向平均情况复杂性的研究;从确定型的算法复杂性研究转向不确定的、不精确型的概率算法(例如退火算法)复杂性研究;从串行算法转向并行型算法(例如遗传算法)。这些新型算法复杂性度量定义也要作相应的调整。问题的复杂性度量有时得到一些实用上的改善,但理论上,只要计算模型没突破图灵机模型,同一问题的计算复杂性度看来无望有质的飞跃。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条