复杂度简介"/>
Halstead 复杂度简介
难度度量元 (Halstead 复杂度)
- Halstead 复杂度 (Maurice H. Halstead, 1977) 是软件科学提出的第一个计算机软件的分析“定律”,用以确定计算机软件开发中的一些定量规律。
- Halstead 复杂度采用一组基本的度量值,这些度量值通常在程序产生之后得出,或者在设计完成之后进行估算。
- Halstead 复杂度根据程序中语句行的操作符和操作数的数量计算程序复杂性。
- 操作符和操作数的量越大,程序结构就越复杂。
- 操作符通常包括语言保留字、函数调用、运算符,也可以包括有关的分隔符等。
- 操作数可以是常数和变量等标识符。
Halstead 复杂度度量
- 设 n1 表示程序中不同的操作符个数,n2 表示程序中不同的操作数个数,N1 表示程序中出现的操作符总数,N2表示程序中出现的操作数总数。
- Halstead 程序词汇表长度 Program vocabulary: n = n1 + n2 .
- Halstead 程序长度或简单长度 Program length: N = N1 + N 2.
- 注意到 N 定义为 Halstead 长度,并非源代码行数。
- 以 N^ 表示程序的预测长度 Calculated program length: N^ = n1 log2 n1 + n2 log
更多推荐
Halstead 复杂度简介
发布评论