环形复杂度

环形复杂度也称为圈复杂度，它是一种为程序逻辑复杂度提供定量尺度的软件度量。 n环形复杂度的应用——可以将环形复杂度用于基本路径方法，它可以提供：程序基本集的独立路径数量；确保所有语句至少执行一次的测试数量的上界。 Ø独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路。采用流图的术语，即独立路径必须至少包含一条在本次定义路径之前不曾用过的边。 n测试可以被设计为基本路径集的执行过程，但基本路径集通常并不唯一。
从前面学过的覆盖测试一节中可知，对于一个较为复杂的程序要做到完全的路径覆盖测试是不可能实现的。既然路径覆盖测试无法达到，那么可以对某个程序的所有独立路径进行测试，也就是说检验了程序的每一条语句，从而达到语句覆盖，这种测试方法就是独立路径测试方法。从控制流图来看，一条独立路径是至少包含有一条在其它独立路径中从未有过的边的路径。路径可以用控制流图中的节点序列来表示。 例如，在如图4-3所示的控制流图中，一组独立的路径是
path1：1 - 11
path2：1 - 2 - 3 - 4 - 5 - 10 - 1 - 11
path3：1 - 2 - 3 - 6 - 8 - 9 - 10 - 1 - 11
path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11 路径 path1，path2，path3，path4组成了控制流图的一个基本路径集

其中，e表示控制流图中边的数量，n表示控制流图中节点的数量。其实，圈复杂度的计算还有更直观的方法，因为圈复杂度所反映的是“判定条件”的数量，所以圈复杂度实际上就是等于判定节点的数量再加上1，也即控制流图的区域数，对应的计算公式为：V(G)=区域数=判定节点数+1。

圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂，可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。
两个方法是指类里面有两个函数对吧!
是的
是要有4个elseif语句么
不是的，但是如果你写成嵌套的四个else if，那么圈复杂度肯定超过4，圈复杂度的计算用很多工具可以辅助完成，比如eclipse metrics, java ncss等。
人工计算圈复杂度比较复杂，限于篇幅无法详细介绍，网上相关介绍很多，可以直接baidu检索

不懂你的算法，帮不了什么大忙，a[j]=2;这句可以改成 a[j] <<= 1 ; 速度会快一丝丝。另外内存分配一次就行了，不用每次都分配，内存清0， 不要用for, 用memset要比for快。a[i]!= 0 可以改成 a[i] ,a[i-1]==0 改成!a[i-1],这样判的内部寄存器的0标志位，不用去比较，也可以省下一丝丝的时间,其他的，不懂你的算法，不知道怎么改了

---