Complexidade Temporal MCP: Ferramenta de Análise Estática Fornece Complexidade Big-O para Agentes de IA de Codificação

Time Complexity MCP é um servidor MCP que realiza análise estática em código para determinar a complexidade de tempo Big-O, então alimenta esses valores diretamente para agentes de IA de codificação. A ferramenta contorna o consumo de tokens e as imprecisões potenciais que ocorrem quando modelos de fronteira tentam analisar a complexidade por si mesmos.

Como Funciona

O servidor analisa o código em Árvores de Sintaxe Abstrata (ASTs) usando tree-sitter, então as analisa para detectar:

• Padrões de aninhamento de loops
• Padrões de recursão
• Custos conhecidos de bibliotecas padrão

Ele relata a complexidade Big-O por função com anotações de linha que agentes de IA podem acessar como uma ferramenta.

O Que Ele Detecta

A ferramenta identifica padrões específicos de complexidade:

• .contains() dentro de um loop for → O(n²)
• .sort() com .indexOf() no comparador → O(n² log n)
• Recursão ramificada como fibonacci → O(2ⁿ)
• Loops com limite constante como for i in range(10) → O(1)

Linguagens Suportadas

A ferramenta atualmente suporta JavaScript, TypeScript, Python, Java, Kotlin e Dart.

Aplicação no Mundo Real

O desenvolvedor executou a ferramenta em sua própria base de código e encontrou:

• O(n³) no scanner de diretórios
• O(n²) nas utilitárias de formatação

Esses problemas foram corrigidos com base no próprio relatório da ferramenta, demonstrando automaplicação prática.

Disponibilidade

Time Complexity MCP é de código aberto com versões pré-construídas disponíveis em https://github.com/Luzgan/time-complexity-mcp.