Tiempo de programación de Halstead

Actualizado el 15 de noviembre de 2026

Sigla T
Aspecto «Complejidad»
Se mide en método, clase (Halstead hablaba de «programas» o algoritmos)
Tipo de valor puntuación (número real, mínimo 0; segundos según Halstead)
Dirección más alto es peor
Origen Maurice H. Halstead, 1977
Familia «Medidas de Halstead»
Stau Metro no la calcula

Esta página trata también otras dos medidas de la familia que Stau Metro no calcula: el nivel del programa (LL) y la longitud estimada (N^\hat{N}).

En pocas palabras

Convierte el «esfuerzo» en segundos: lo divide entre 18. Su autor suponía que una persona hace unas 18 operaciones mentales elementales por segundo, así que, si el esfuerzo cuenta esas operaciones, el cociente da el tiempo de escribir el programa. Es la medida más llamativa de la familia y la menos fiable: el número tiene unidades de tiempo, pero no se parece al tiempo que se tarda de verdad.

Qué mide

Halstead quería predecir, a partir del texto de un programa, cuánto se tardó en escribirlo. Su razonamiento encadena tres pasos:

  1. El «volumen» VV es el número de bits que hacen falta para escribir el programa, o bien el número de comparaciones mentales necesarias para elegir cada uno de sus tokens.
  2. El nivel del programa LL dice lo cerca que está el programa de su forma más compacta posible. Cuanto más bajo el nivel, más operaciones mentales cuesta cada comparación. El esfuerzo E=V/LE = V / L es el total de «discriminaciones mentales elementales» del programa.
  3. Si una persona hace SS discriminaciones por segundo, el tiempo es E/SE / S.

SS se llama número de Stroud, por John M. Stroud, que sostenía que hay unos diez «momentos» de tiempo psicológico por segundo, quizá más, hasta veinte, o menos, hasta cinco. Halstead fijó S=18S = 18 ajustando su modelo a una muestra de doce programas en lenguaje máquina.

Para quien empieza. No uses este número para planificar. Mira más abajo («Para profundizar») por qué: sus unidades no se sostienen y su validación experimental se considera insuficiente. Si quieres comparar métodos, el «esfuerzo» da exactamente el mismo orden, sin aparentar ser un tiempo.

Cómo se calcula

Con los cuatro recuentos básicos de la «longitud de Halstead» (n1n_1, n2n_2 operadores y operandos distintos; N1N_1, N2N_2 apariciones):

T=ES=D⋅V18T = \frac{E}{S} = \frac{D \cdot V}{18}

donde V=(N1+N2)log⁡2(n1+n2)V = (N_1 + N_2) \log_2 (n_1 + n_2) y D=n12⋅N2n2D = \frac{n_1}{2} \cdot \frac{N_2}{n_2}.

Nivel del programa. Halstead lo definió como el cociente entre el volumen mínimo posible del algoritmo, el volumen potencial V∗V^*, y el volumen real:

L=V∗V,V∗=(2+n2∗)log⁡2(2+n2∗)L = \frac{V^*}{V}, \qquad V^* = (2 + n_2^*) \log_2 (2 + n_2^*)

El 2 representa los dos operadores imprescindibles (el nombre de la función y un símbolo de asignación o agrupación) y n2∗n_2^* es el número de parámetros de entrada y salida conceptualmente distintos. Como n2∗n_2^* es difícil de determinar, Halstead propuso estimar el nivel a partir de los recuentos:

L^=2n1⋅n2N2=1D\hat{L} = \frac{2}{n_1} \cdot \frac{n_2}{N_2} = \frac{1}{D}

La «dificultad» es justo la inversa del nivel estimado, y por eso el esfuerzo se escribe indistintamente E=V/L^E = V / \hat{L} o E=D⋅VE = D \cdot V.

Longitud estimada. Halstead conjeturó que la longitud de un programa bien escrito se puede predecir a partir de su vocabulario:

N^=n1log⁡2n1+n2log⁡2n2\hat{N} = n_1 \log_2 n_1 + n_2 \log_2 n_2

Ejemplo

Se sigue el método withTax de la página de la «longitud», con los recuentos de Stau Metro: n1=8n_1 = 8, n2=6n_2 = 6, N1=12N_1 = 12, N2=8N_2 = 8.

double withTax(double price, boolean exempt) {
    if (exempt) {
        return price;
    }
    double factor = 1 + TAX / 100.0;
    return Math.round(price * factor * 100) / 100.0;
}

Paso a paso:

  • Volumen: V=20⋅log⁡214≈20⋅3,807≈76,15V = 20 \cdot \log_2 14 \approx 20 \cdot 3{,}807 \approx 76{,}15 bits.
  • Dificultad: D=82⋅86≈5,333D = \frac{8}{2} \cdot \frac{8}{6} \approx 5{,}333.
  • Esfuerzo: E=D⋅V≈406,1E = D \cdot V \approx 406{,}1.
  • Tiempo: T=406,1/18≈22,6T = 406{,}1 / 18 \approx 22{,}6 segundos.

Las dos medidas complementarias:

  • Nivel estimado: L^=1/D=0,1875\hat{L} = 1 / D = 0{,}1875.
  • Nivel con el volumen potencial: si se toman como parámetros de entrada y salida price, exempt y el resultado, n2∗=3n_2^* = 3 y V∗=5log⁡25≈11,61V^* = 5 \log_2 5 \approx 11{,}61, así que L=11,61/76,15≈0,152L = 11{,}61 / 76{,}15 \approx 0{,}152. Con este nivel, E=V/L≈499E = V / L \approx 499 y T≈27,7T \approx 27{,}7 segundos. Las dos vías no coinciden.
  • Longitud estimada: N^=8log⁡28+6log⁡26≈24+15,5=39,5\hat{N} = 8 \log_2 8 + 6 \log_2 6 \approx 24 + 15{,}5 = 39{,}5, casi el doble de la longitud real (N=20N = 20).

Para la clase Prices que contiene el método, con E≈875,2E \approx 875{,}2, T≈48,6T \approx 48{,}6 segundos.

Unos veinte segundos para un método de siete líneas puede parecer razonable; el ejemplo de Wikipedia, un pequeño programa en C que lee tres números y escribe su media, da T≈127T \approx 127 segundos. Pero el número depende por completo de qué cuente la herramienta como operador u operando: con otras reglas de recuento, el mismo método da otro tiempo.

Cómo interpretarla

No tiene umbrales publicados, y no conviene inventárselos. Lo que se puede hacer con ella:

  • Ordenar. Como TT es el esfuerzo dividido entre una constante, ordena los métodos exactamente igual que el «esfuerzo». No aporta información nueva sobre el código.
  • Comunicar. Expresado en segundos, el esfuerzo es más fácil de explicar. Es también su riesgo: invita a sumarlo y tratarlo como un plazo.

Lo que no se puede hacer: estimar cuánto se tardará en escribir o en mantener un módulo. Halstead lo propuso con ese fin, pero la validación experimental en la que se apoyaba se ha juzgado insuficiente (ver «Para profundizar»), y el tiempo real de desarrollo depende de cosas que ningún recuento de tokens ve: entender el problema, diseñar, probar y depurar.

El nivel del programa se interpreta al revés que la dificultad: cuanto más cerca de 1, más compacta es la expresión del algoritmo. La longitud estimada sirve, como mucho, para detectar programas cuya longitud real se aparta mucho de la esperada; en fragmentos pequeños, como el del ejemplo, se aparta siempre.

Ojo. Algunas herramientas reutilizan la fórmula con otro nombre: HCL OneTest Embedded llama a TT «tiempo de pruebas» y deja cambiar el 18. El cálculo es el mismo; la interpretación, distinta.

Para profundizar

El 18 es un parámetro ajustado, no una constante psicológica. Flater (2018) recuerda que, aunque lleva el nombre de Stroud, el valor lo eligió Halstead: identificó los «momentos» de Stroud con las discriminaciones elementales de un programador y fijó 18 por el ajuste de su modelo a doce programas en lenguaje máquina. El valor se usó después sin ninguna incertidumbre asociada.

Las unidades no cuadran. Al-Qutaish y Abran (2005) analizaron las unidades de cada medida de Halstead y concluyeron que, para el volumen, el volumen potencial, el esfuerzo y el tiempo, no hay relación entre las unidades de las entradas y las que Halstead les atribuye. Flater (2018) consiguió asignar unidades coherentes a las principales medidas de la familia, pero para el esfuerzo y el tiempo tuvo que fundir en una sola unidad dos operaciones mentales que Halstead distinguía. Concluye que reinterpretar recuentos del código como recuentos de sucesos mentales inobservables da, para el esfuerzo de programación, medidas menos plausibles y más confusas que las de los atributos del código. Señala además que el capítulo 8 del libro de Halstead usa el mismo valor numérico de VV como bits y como comparaciones mentales, que son cantidades distintas.

La validación experimental. Halstead reunió en sus últimos trabajos los estudios que respaldaban sus fórmulas. Hamer y Frewin (1982) revisaron esos experimentos y los encontraron mal diseñados e insuficientes para sostener las conclusiones; también juzgaron que la mayoría de las afirmaciones teóricas de la software science no son ni leyes naturales ni aproximaciones útiles de ingeniería. Shen, Conte y Dunsmore (1983) resumieron y ampliaron las críticas a la teoría. Coulter (1983) concluyó que la psicología cognitiva no respalda el modelo mental de Halstead.

El nivel potencial depende de una cuenta subjetiva. n2∗n_2^* exige decidir cuántos parámetros de entrada y salida «conceptualmente distintos» tiene un algoritmo, y no hay un procedimiento objetivo para hacerlo. El 2 de los operadores potenciales supone además que toda función tiene nombre, una hipótesis que Flater considera discutible. Por eso, en la práctica, se usa el nivel estimado: Verifysoft, por ejemplo, da el nivel como 1/D1/D.

Nivel estimado frente a nivel real. Flater observa que L^\hat{L} no es una aproximación de LL en sentido estricto: LL es un cociente de bits entre bits, y L^\hat{L} combina recuentos de operadores y operandos. Lo describe como un sustituto de LL, no como una estimación. Señala también que la igualdad L=L^L = \hat{L} que aparece en algunos textos no está en el libro de Halstead.

Qué queda en pie. Las críticas apuntan a la interpretación psicológica, no a los recuentos. La longitud, el vocabulario y el volumen son medidas de tamaño útiles si se sabe qué cuentan; el tiempo es la más alejada de esos recuentos y la que más depende de la teoría discutida.

Relación con otras métricas

En las herramientas

Stau Metro no calcula el tiempo, el nivel ni la longitud estimada. Calcula el «esfuerzo» (HalsteadEffortMethod, HalsteadEffortClass), que es la dificultad por el volumen con sus propias reglas de recuento; dividirlo entre 18 da el tiempo de Halstead. También calcula la «dificultad», que es la inversa del nivel estimado, y la «longitud» real.

Radon (Python) calcula el tiempo como T=E/18T = E / 18, en segundos, y la longitud estimada N^=n1log⁡2n1+n2log⁡2n2\hat{N} = n_1 \log_2 n_1 + n_2 \log_2 n_2.

Testwell CMT++ y CMTJava (Verifysoft) dan el tiempo de implementación como T=E/18T = E / 18 segundos y el nivel como L=1/DL = 1 / D.

HCL OneTest Embedded (C y C++) calcula T=E/kT = E / k con el número de Stroud kk configurable, 18 por defecto, y lo presenta como tiempo estimado de pruebas.

Referencias