Dificultad de Halstead

Actualizado el 15 de noviembre de 2026

Sigla D
Aspecto «Complejidad»
Se mide en método, clase
Tipo de valor puntuación (número real, mínimo 0)
Dirección más alto es peor
Origen Maurice H. Halstead, 1977
Familia «Medidas de Halstead»
Stau Metro HalsteadDifficultyMethod, HalsteadDifficultyClass

En pocas palabras

Estima lo difícil que es escribir o leer un trozo de código sin equivocarse. Sube por dos motivos: porque se usan muchos operadores diferentes y porque los mismos datos se manejan una y otra vez. No mide el tamaño: un método corto que usa muchas operaciones distintas sobre las mismas variables puede salir más difícil que uno largo que maneja datos distintos en cada paso.

Qué mide

La densidad del código, en el sentido de Halstead. La fórmula tiene dos factores:

  • La variedad de operadores (n1/2n_1 / 2). Cada operador distinto es una operación más que hay que conocer y tener presente. El 2 del denominador viene de la estimación del nivel del programa (ver «Para profundizar»).
  • La reutilización de los operandos (N2/n2N_2 / n_2). Es el número medio de veces que aparece cada variable, campo o literal. Si el mismo dato se lee, modifica y compara muchas veces, hay que seguirle la pista a lo largo de todo el código.

Halstead la introdujo como la inversa del nivel del programa: un programa escrito a un nivel de abstracción alto, con pocas operaciones sobre datos bien elegidos, tiene una dificultad baja.

Cómo se calcula

D=n12⋅N2n2D = \frac{n_1}{2} \cdot \frac{N_2}{n_2}

donde n1n_1 es el número de operadores distintos, N2N_2 el de apariciones de operandos y n2n_2 el de operandos distintos, contados con las reglas de la «longitud».

Ejemplo

El método withTax de la página de la «longitud» tiene 8 operadores distintos y 8 apariciones de 6 operandos distintos:

D=82⋅86=4⋅1,333≈5,33D = \frac{8}{2} \cdot \frac{8}{6} = 4 \cdot 1{,}333 \approx 5{,}33

La clase Prices que lo contiene tiene n1=12n_1 = 12, N2=10N_2 = 10 y n2=8n_2 = 8:

D=122⋅108=6⋅1,25=7,5D = \frac{12}{2} \cdot \frac{10}{8} = 6 \cdot 1{,}25 = 7{,}5

La clase sale más difícil que su único método porque añade cuatro operadores distintos (class, static, final, int) y solo dos operandos.

El caso más pequeño que fija un test del proyecto:

class A {
    int f;
    void m() { f = f + f + f; }   // operadores distintos: void, =, +   operando: f, cuatro veces
}

D=32⋅41=6D = \frac{3}{2} \cdot \frac{4}{1} = 6. Pese a tener solo ocho tokens, el método es más «difícil» que withTax: un único campo se usa cuatro veces en la misma expresión.

Cómo interpretarla

Stau Metro no le asigna umbrales de referencia. Se usa para comparar métodos y clases de un mismo proyecto, medidos con la misma herramienta:

  • Un valor alto apunta a código donde muchas operaciones distintas actúan sobre pocos datos que se reutilizan mucho. Suele corresponder a expresiones largas, cálculos con muchos pasos sobre las mismas variables o métodos que mezclan responsabilidades.
  • Un valor bajo es típico de código que usa pocas operaciones distintas y maneja datos distintos en cada paso. Ojo con las llamadas: cada método distinto al que se llama es un operador distinto más.

Qué hacer con un valor alto:

  • Introduce variables explicativas para los resultados intermedios de una expresión larga.
  • Extrae métodos para cada paso del cálculo; cada uno usará menos operadores distintos.
  • Revisa si hay datos que se manipulan en demasiados sitios del mismo método; pueden merecer su propio objeto.

Ojo. Como N2/n2N_2 / n_2 es una media de repeticiones, un método largo que repite siempre las mismas variables sube aunque cada línea sea trivial. Lee la dificultad junto a la «longitud» y la «complejidad ciclomática» antes de concluir nada.

Para profundizar

Nivel estimado. Halstead definió el nivel del programa como L=V∗/VL = V^* / V, el cociente entre el «volumen» mínimo posible y el real. Como el volumen mínimo no se puede medir, propuso estimarlo con L^=2n1⋅n2N2\hat{L} = \frac{2}{n_1} \cdot \frac{n_2}{N_2}; la dificultad es su inversa, D=1/L^D = 1 / \hat{L}.

Qué no ve. Ninguno de los dos factores mira la estructura del código: ni el anidamiento ni el número de decisiones. Dos métodos con los mismos recuentos tienen la misma dificultad aunque uno sea una secuencia plana y el otro una maraña de condiciones. Por eso se complementa con la «complejidad ciclomática» y la «complejidad cognitiva», que miran justo eso.

Dependencia de las reglas de recuento. El factor n1n_1 es muy sensible a lo que la herramienta considere operador: contar o no las palabras clave de las declaraciones, o cada método llamado como un operador distinto, cambia el valor de forma notable. Las dificultades de herramientas distintas no son comparables.

Críticas. Shen, Conte y Dunsmore (1983) revisaron la base teórica del nivel y de las medidas que derivan de él, y la evidencia experimental publicada hasta entonces.

Relación con otras métricas

En las herramientas

Stau Metro (HalsteadDifficultyMethod por método, HalsteadDifficultyClass por clase). Aplica la fórmula de Halstead con sus propias reglas de recuento, descritas en la página de la «longitud», en los mismos niveles: métodos no abstractos (constructores incluidos) y clases, enumerados y records, sin interfaces. Cuando no hay ningún operando (n2=0n_2 = 0), la dificultad vale 0.

Radon (Python) usa la misma fórmula, D=n12⋅N2n2D = \frac{n_1}{2} \cdot \frac{N_2}{n_2}.

Referencias