美文网首页
Halstead 复杂度

Halstead 复杂度

作者: Nino_Lau | 来源:发表于2019-04-21 20:02 被阅读0次

计算下列代码片段的 Halstead 复杂度的 11 项内容。

image
Operator Number of Occurrences Operand Number of Occurrences
If 1 month 3
< 1 year 5
+= 1 dayray 1
- 1 day 1
+ 6 3 1
* 2 12 1
/ 4 1 1
% 1 26 1
n1 = 8 N1 = 17 10 1
4 1
6 1
100 1
400 1
7 1
n2 = 14 N2 = 20

  • n1 = 8, n2 = 14, N1 = 17, N2 = 20
  • Program vocabulary: n = n1 + n2 = 22
  • Program length: N = N1 + N2 = 37
  • Program volume: V = Nlog2(n) = 164.9978
  • Program level: L^ = (2/n1) * (n2/N2) = 0.175
  • Program difficulty: D = 1/L^ = 5.7143
  • Program Effort: E = V * D = V/L^ = 942.8446
  • Language level: Lʹ = L^ \* L^* V = 5.0531
  • Program Time(hours): T^ = E/(S * f) = 0.0145
  • 平均语句大小: N/语句数 = 9.25
  • 程序中的错误数预测值:
  • B = V/3000 = Nlog2(n)/3000 = 0.0550

相关文章

  • Halstead 复杂度

    计算下列代码片段的 Halstead 复杂度的 11 项内容。 n1 = 8, n2 = 14, N1 = 17,...

  • 时间复杂度(下)

    时间复杂度知识点 最好时间复杂度 最坏时间复杂度 平均情况复杂度 均摊时间复杂度

  • 复杂度分析

    为什么需要复杂度分析? 大O复杂度表示法 时间复杂度分析 常见复杂度量级 复杂度量级简单说明 空间复杂度 时间复杂...

  • 复杂度分析笔记

    常见复杂度 :常数复杂度 :对数复杂度 :线性时间复杂度 :线性对数复杂度 :平方阶 :立方 :K次方阶 :指数阶...

  • 常用的排序算法

    插入排序 复杂度 思路 希尔排序 复杂度 思路 选择排序 复杂度 思路 归并排序 复杂度 思路 快速排序复杂度 思...

  • NLP初学之-算法复杂度

    算法的复杂度分为:时间复杂度和空间复杂度。

  • 算法基础知识

    算法的复杂度 算法的复杂度: 算法的时间复杂度和空间复杂度合称为算法的复杂度,一般不特别说明,讨论的时间复杂度均是...

  • 数据结构-0-时间复杂度和空间复杂度

    1. 算法的复杂度: 算法的复杂度分为时间复杂度和空间复杂度。时间复杂度,是衡量算法执行时间的长度;空间复杂度,是...

  • 时间复杂度和空间复杂度笔记

    复杂度分析笔记 复杂度主要分为时间和空间复杂度 时间复杂度:算法(程序)执行的时间变化趋势 空间复杂度:算法(程序...

  • 算法复杂度

    算法的复杂度是以什么来度量的? 算法的复杂度是以时间复杂度和空间复杂度来计算的。 ①算法的时间复杂度 ...

网友评论

      本文标题:Halstead 复杂度

      本文链接:https://www.haomeiwen.com/subject/ouajgqtx.html