Complejidad Temporal MCP: Herramienta de Análisis Estático Proporciona Complejidad Big-O a Agentes de Codificación IA

Time Complexity MCP es un servidor MCP que realiza análisis estático en código para determinar la complejidad temporal Big-O, luego alimenta esos valores directamente a agentes de IA de codificación. La herramienta evita el consumo de tokens y las posibles inexactitudes que ocurren cuando los modelos frontera intentan analizar la complejidad por sí mismos.

Cómo Funciona

El servidor analiza el código en Árboles de Sintaxis Abstracta (AST) usando tree-sitter, luego los analiza para detectar:

• Patrones de anidación de bucles
• Patrones de recursión
• Costos conocidos de bibliotecas estándar

Reporta la complejidad Big-O por función con anotaciones de línea a las que los agentes de IA pueden acceder como una herramienta.

Lo Que Detecta

La herramienta identifica patrones específicos de complejidad:

• .contains() dentro de un bucle for → O(n²)
• .sort() con .indexOf() en el comparador → O(n² log n)
• Recursión ramificada como fibonacci → O(2ⁿ)
• Bucles con límite constante como for i in range(10) → O(1)

Lenguajes Compatibles

La herramienta actualmente es compatible con JavaScript, TypeScript, Python, Java, Kotlin y Dart.

Aplicación en el Mundo Real

El desarrollador ejecutó la herramienta en su propio código base y encontró:

• O(n³) en el escáner de directorios
• O(n²) en las utilidades de formato

Estos problemas se corrigieron basándose en el propio informe de la herramienta, demostrando una mejora práctica por sí misma.

Disponibilidad

Time Complexity MCP es de código abierto con versiones preconstruidas disponibles en https://github.com/Luzgan/time-complexity-mcp.