循环复杂度(Cyclomaticcomplexity)也称为条件复杂度,是一种软件度量,是由老托马斯·J·麦凯布(英语:ThomasJ.McCabe,Sr.)在1976年提出,用来表示程式的复杂度,其符号为VG或是M。
循环复杂度由程式的源代码中量测线性独立路径的个数。
此概念有些类似的量测文字复杂度的Flesch-Kincaid可读性测试
(英语:Flesch-KincaidReadabilityTest),不过方法不完全相同。
循环复杂度是由程式的控制流图(英语:controlflowgraph)来计算:
有向图的节点对应程式中个别的程式码,而若一个程式执行后会立刻执行另一程式码,会有边连结二程式码对应的节点。圈复杂度可应用在程式的子程序、模组、方法或类别。
麦凯布首先提出一种称为“基础路径测试”(BasisPathTesting)的软件测试方式,是测试程式中的每一线性独立路径,此情形的测试用例个数即为程式的循环复杂度。
"循环复杂度"的名称有时会让人误解,因为此复杂度不只计算程式中的循环个数。
循环复杂度是指程式的控制流图中,若将结束点到启始点再增加一个边时,控制流图中的圈(几个边形成封闭路径)的个数。
例如:
我们利用循环做一个累加器
代码语言:javascript复制package com.item.action;
public class Main {
public static void main(String args[]) {
int i = 1;// 1、初始值
int sum=0;
while(i<101) {//2、表达式
sum =i;//3、循环体
i ;//4、迭代器
}
System.out.println(sum);
}
}
这样会一直的累加到5050,一共执行了100次,一个循环,循环复杂度也就是1,但是我们通常用时间复杂度【O(n)】与空间复杂度【S(n)】来表示。