小陌123
软件复杂度的复杂度的种类
有模块、类和程序三类复杂度。
模块复杂度包含了关于模块的复杂度信息；类复杂度是针对那些使用McCabe面向对象特性的程序，它包含了关于类的复杂度信息；程序复杂度包含了关于程序的复杂度信息。
集成复杂度报告对应于三种复杂度的是三种复杂度报告。
如果一个报告的复杂度信息不只一种，那么就把这些复杂度信息组合成新的报告。
集成复杂度信息只收集一个部件及其下级的信息。
例如：如果一个程序级报告包含一个类复杂度，那么只报告组成程序的类的信息，而不包含类组成的信息。
McCabe复杂度是对软件结构进行严格的算术分析得来的，实质上是对程序拓扑结构复杂性的度量，明确指出了任务复杂部分。
McCabe复杂度包括：圈复杂度、基本复杂度、模块设计复杂度、设计复杂度、集成复杂度、行数、规范化复杂度、全局数据复杂度、局部数据复杂度、病态数据复杂度。
McCabe复杂度的用途在软件工程中，有三种使用McCabe复杂性度量的方式。
作为测试的辅助工具。
McCabe复杂性度量的结果等于通过一个子程序的路径数，因而需要设计同样多的测试案例以覆盖所有的路径。
如果测试案例数小于复杂性数，则有三种情况一是需要更多的测试；二是某些判断点可以去掉；三是某些判断点可用插入式代码替换。
作为程序设计和管理指南。
在软件开发中，需要一种简单的方式指出可能出问题的子程序。
保持子程序简单的通用方法是设置一个长度限制，例如50行或2页，但这实际上是在缺乏测试简明性的有效方法时无可奈何的替代方法。
不少人认为McCabe度量就是这样一种简明性度量。
但是要注意，McCabe度量数大的程序，不见得结构化就不好。
例如，Case语句是良结构的，但可能有很大的McCabe度量数（依赖于语句中的分支数），这可能是由于问题和解决方案所固有的复杂性所决定的。
使用者应当自己决定如何使用McCabe度量所提供的信息。
作为网络复杂性度量的一种方法。
Hall和Preiser提出了一种组合网络复杂性度量，用于度量可能由多个程序员组按模块化原理建立的大型软件系统的复杂性。
他们提出的组合度量公式为式中 C1,...,Ck是各个模块的复杂性；CN是网络复杂性；W1和W2为权值。
McCabe复杂度即可用于度量各个模块的复杂性，也可用于度量网络复杂性。
圈复杂度是用来衡量一个模块判定结构的复杂程度，数量上表现为独立路径的条数，即合理的预防错误所需测试的最少路径条数，圈复杂度大说明程序代码可能质量低且难于测试和维护，经验表明，程序的可能错误和高的圈复杂度有着很大关系。
独立路径组成的集合称为基本路径集合，独立路径数就是指基本路径集合中路径的数量。
基本路径集合不是唯一的，独立路径数也就不唯一。
因此，圈复杂度是最大独立路径数。
计算方法节点是程序中代码的最小单元，边代表节点间的程序流。
如果一个模块流程图有e条边n个节点，它的圈复杂度V(G)=e-n+2，典型的V(G)max=10。
图1中示例的圈复杂度是2。
优点避免软件中的错误倾向；指出极复杂模块，这样的模块也许可以进一步细化；度量测试计划，确定测试重点；在开发过程中通过限制程序逻辑，指导测试过程；指出将要测试的区域；帮助测试人员确定测试和维护对象；与所用的高级程序设计语言类型无关。
应用圈复杂度指出为了确保软件质量应该检测的最少基本路径的数目。
在实际中，测试每一条路经是不现实的，测试难度随着路径的增加而增加。
但测试基本路径对衡量代码复杂度的合理性是很必要的。
McCabe & Associates建议圈复杂度到10，因为高的圈复杂度使测试变得更加复杂而且增大了软件错误产生的概率。
提示：圈复杂度度量是测量在一个软件模块中的分支数目，在所有的开发周期中都要使用。
圈复杂度度量以软件的结构流程图为基础。
控制流程图描述了软件模块的逻辑结构。
一个模块在典型的语言中是一个函数或子程序，有一个入口和一个出口，也可以通过调用/返回机制设计模块。
软件模块的每个执行路径，都有与从模块的控制流程图中的入口到出口的节点相符合的路径。
“Cyclomatic”来源于非直接连接基本测试周期的数目，更重要的是，也通过直接相连的图表给出独立路径的数目。
通过图表的相关性，一个节点可到达另一个节点。
圈复杂度度量也可作为模块基本流程图路径的数目，其重点在于模块线形组合后，所产生的路径数目是最小的。
对圈复杂度的限制现在有许多好方法可以用来限制圈复杂度。
过于复杂的模块容易出错，难于理解、测试、更正，所以应当在软件开发的各个阶段有意识地限制复杂度，许多开发者已经成功地实现把对软件复杂度的限制作为软件项目的一部分，尽管在确切的数目上略微有些争议。
最初支持的数目是10，现在支持数目可达15。
但是，只应当在条件较好的情况下使数目大于10，例如开发者非常有经验，设计合乎正式标准，使用现代化的程序语言、结构程序、代码预排和先进的测试计划。
换句话说，开发团队可以选择超过10的限制数目，但是必须根据经验进行一些取舍，把精力花在比较复杂的模块上。
基本复杂度是用来衡量程序非结构化程度的，非结构成分降低了程序的质...
算法的时间复杂度如何计算？
关于时间复杂度的计算是按照运算次数来进行的，比如1题：Sum1( int n ) { int p=1, sum=0, m ; //1次for (m=1; m{ p*=m ; //n次sum+=p ; } //n次return (sum) ; //1次} 最后总的次数为1+(n+1)+n+n+1+1=3n+3所以时间复杂度f(o)=n；（时间复杂度只管n的最高次方，不管他的系数和表达式中的常量）其余的一样，不明白的可以来问我
时间复杂度（计算方法,如果计算,及其解释）
时间复杂度 1. 算法复杂度分为 时间复杂度和空间复杂度。
作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。
2. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做：T(n)=O(f(n))分析：随着模块n的增大，算法执行的时间的增长率和f(n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。
3. 在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，在找出T(n)的同数量级（它的同数量级有以下：1,Log2n ,n ,nLog2n ,n的平方，n的三次方，2的n次方，n！），找出后，f(n)=该数量级，若T(n)/f(n)求极限可得到一常数c，则时间复杂度T(n)=O(f(n))例：算法：for(i=1;i{for(j=1;j{c[ i ][ j ]=0； //该步骤属于基本操作 执行次数：n的平方 次for(k=1;kc[ i ][ j ]+=a[ i ][ k ]*b[ k ][ j ]； //该步骤属于基本操作 执行次数：n的三次方 次}}则有 T(n)= n的平方+n的三次方，根据上面空号里的同数量级，我们可以确定 n的三次方 为T(n)的同数量级则有f(n)= n的三次方，然后根据T(n)/f(n)求极限可得到常数c则该算法的 时间复杂度：T(n)=O(n的三次方)
有关算法的时间复杂度
N的3次方是指这里举的例子：“两个n阶矩阵相乘”而言。
它说，这个问题的“规模”等于矩阵的阶数 n 。
两个n阶矩阵相乘的基本运算（两个实数的乘法）次数正好是阶数的三次方。
f (n) = n ^ 3 .矩阵乘法程序见：http://zhidao.baidu.com/question/9394030.html别的算法的时间复杂度=算法的工作量=f (n) f (n) 是什么，要看算什么，怎么算，才知道。
未必是N的3次方。
算法的基本概念是什么,算法复杂度的概念和意义
展开全部 算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。
或者看成按照要求设计好的有限的确切的计算序列。
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。
算法分析的目的在于选择合适算法和改进算法。
一个算法的评价主要从时间复杂度和空间复杂度来考虑。
...
算一下这两个的算法复杂度,,C语言的
你写的程序的复杂度是O(n)，也可以简称为复杂度为n。
一般最简单的判断复杂度，就是看程序里嵌套循环的个数，如for{for{}}这样的复杂度是O(n*n)，即n*n然后，将所有平级（或者说平行）的循环的复杂度相加，就得到程序的总体复杂度。
但我觉得你的程序不足以判断出是否连续的各种情况，比如1 0 5 0 0 ，你的程序应该是判断为连续吧，但实际上按你给出的题目要求，应该是不连续的。
所以我觉得你应该，找相邻的数字，然后求他们的差的绝对值，让判断一下他们的下标差是否等于他们差的绝对值，如果等于则继续，不等可直接返回不连续的判断。
这样，复杂度也是O(n)，即n。
如何上机验证算法的时间复杂度呢？
示例代码如下：clock_t t1,t2;t1 = clock();// 主程序代码t2 = clock();clock_t t = t2 - t1;注意 clock_t 变量的单位是毫秒。
所以结果是程序运行了多少毫秒。
这样你可以观察到不同算法的实现程序的运行时间的差异。
你还可以用另一种做法，就是找出程序中执行频度最高的语句，然后用一个统计变量计算该语句被执行了多少次。
转载请注明出处51数据库 » 软件 复杂度计算方法
