程序复杂程度的定量度量

主要分为两方面，McCabe方法和Halstead方法

一、McCabe方法

1.计算环形复杂度的三种方法

1. 流图中线性无关的区域数（内部分块和外部区域都要包含）
2. V(G)=E-N+2，E是流图中边的条数，N是结点数
3. V(G)=P+1，P是流图判定结点的数目（先看输出几条弧，然后进公式）。

方法3解释：先找到有多个输出弧的节点，比如有两个节点，节点a有两个输出弧，节点b有三个输出弧。在计算时，a对应一个判断，b（n=3,n>2），对应n-1个判断，所以V=（11+12）+1

2.将程序流程图映射成流图

只描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件
注意连续的框图可以合并，注意标注区域

二、Halstead方法

1.预测程序长度

1. 程序（真实）长度N=N₁+N₂；（N1是运算符出现的总次数，N2是操作数出现的总次数）
2. 预测程序长度H=n₁log₂n₁+n₂log₂n₂（n1是不同的操作符（包括关键字）个数，n2是不同的操作数（变量和常量）个数）

注意真实长度算总数，预测的看不同的个数，每种一个

2.预测程序中包含的错误

E=Nlog₂(n₁+n₂)/3000