Complejidad máxima de las operaciones
| Sigla | OCmax |
| Aspecto | «Complejidad» |
| Se mide en | clase |
| Tipo de valor | máximo de un recuento por método (entero, mínimo 1) |
| Dirección | más alto es peor |
| Stau Metro | MaximumOperationComplexity |
En pocas palabras
Es la complejidad del peor método de la clase. Sirve para encontrar la clase que esconde un método enorme lleno de decisiones, aunque el resto de sus métodos sean sencillos y la media parezca razonable.
Qué mide
La concentración de la complejidad. La complejidad de los métodos de una clase suele ser muy desigual: unos
pocos métodos acumulan casi todas las decisiones. La
«complejidad promedio de las operaciones» (OCavg) diluye ese método entre los
demás; el máximo lo saca a la luz.
Cómo se calcula
Con la complejidad de cada método con cuerpo de la clase:
En Stau Metro, es el mismo recuento que usan su WMC y su OCavg. Una clase sin métodos con cuerpo no tiene
valor.
Ejemplo
Una clase con diez métodos de complejidad 1 (accesores, constructores) y un método parse de complejidad 21:
| Métrica | Valor |
|---|---|
WMC |
10 × 1 + 21 = 31 |
OCavg |
31 / 11 ≈ 2.8 |
OCmax |
21 |
Ni WMC ni OCavg pasan los umbrales de referencia de Stau Metro (31 y 3,1, que se superan de forma estricta). El
máximo, en cambio, dice que hay un método que merece atención.
Cómo interpretarla
Stau Metro no le da umbral de referencia propio. Como OCmax es la complejidad de un método concreto, se puede
leer con la escala de la «complejidad ciclomática», teniendo en cuenta que el recuento de
Stau Metro para esta métrica no incluye &&, || ni catch y por tanto da valores algo más bajos.
OCmaxalto yOCavgbajo: la complejidad está concentrada. Basta con trabajar en un método: extrae partes, sustituye unswitchlargo por una tabla o por polimorfismo.OCmaxcerca deOCavg: la complejidad está repartida; ver la página deOCavg.OCmax= 1: ningún método de la clase toma decisiones.
Para encontrar el método, ordena los métodos de la clase por su v(G). Como v(G) sí cuenta &&, || y
catch, el primero de esa lista no es siempre el que da el máximo, aunque suele serlo.
Relación con otras métricas
- «Complejidad promedio de las operaciones» (
OCavg): la media de los mismos valores; se leen juntas. - «Complejidad ponderada de los métodos» (
WMC): la suma de los mismos valores (salvo los métodosnative, queWMCcuenta con 1). - «Complejidad ciclomática» (
v(G)): la medida por método; señala cuál es el método que da el máximo. - «Tamaño máximo de las operaciones» (
OSmax): el máximo del tamaño; el método más complejo y el más largo suelen ser el mismo.
En las herramientas
Stau Metro (MaximumOperationComplexity, a nivel de clase). Es el mayor valor, entre los métodos escritos en la
clase que tengan cuerpo, de 1 más 1 por cada if, for, for mejorado, while, do … while, operador ? :,
grupo de case de un switch con dos puntos o regla de uno con flechas (sin contar default) y guarda when. No
cuenta &&, || ni catch. El alcance es el de OCavg:
- entran los constructores; los métodos abstractos y los
nativeno entran; - solo entran los métodos de la propia clase; cada clase anidada con nombre tiene su propio valor;
- las decisiones de las lambdas y de las clases anónimas o locales declaradas dentro de un método cuentan para ese método; las clases anónimas y locales no tienen valor propio;
- no cuentan los inicializadores de campos, los bloques de inicialización ni los cuerpos de las constantes de un enumerado;
- se calcula para clases, también abstractas, enumerados y registros, pero no para interfaces;
- una clase sin métodos con cuerpo no tiene valor.
Referencias
- McCabe, T. J. (1976). «A Complexity Measure». IEEE Transactions on Software Engineering, SE-2(4), 308-320. https://ieeexplore.ieee.org/document/1702388