시간 복잡도 MCP: 정적 분석 도구가 AI 코딩 에이전트에 Big-O 복잡도를 제공합니다

Time Complexity MCP는 코드에 대한 정적 분석을 수행하여 Big-O 시간 복잡도를 판단한 다음, 그 값을 AI 코딩 에이전트에 직접 제공하는 MCP 서버입니다. 이 도구는 최첨단 모델이 복잡도를 직접 분석하려 할 때 발생하는 토큰 소비와 잠재적 부정확성을 우회합니다.

작동 방식

서버는 tree-sitter를 사용하여 코드를 추상 구문 트리(AST)로 파싱한 후, 다음을 감지하기 위해 분석합니다:

• 루프 중첩 패턴
• 재귀 패턴
• 알려진 표준 라이브러리 비용

AI 에이전트가 도구로 접근할 수 있는 라인 주석과 함께 함수별 Big-O 복잡도를 보고합니다.

감지 대상

이 도구는 특정 복잡도 패턴을 식별합니다:

• .contains()가 for 루프 내부에 있음 → O(n²)
• 비교자 내에 .sort()와 .indexOf()가 있음 → O(n² log n)
• 피보나치 같은 분기 재귀 → O(2ⁿ)
• for i in range(10) 같은 상수 경계 루프 → O(1)

지원 언어

현재 이 도구는 JavaScript, TypeScript, Python, Java, Kotlin, Dart를 지원합니다.

실제 적용 사례

개발자가 자신의 코드베이스에서 이 도구를 실행한 결과:

• 디렉토리 스캐너에서 O(n³)
• 포맷팅 유틸리티에서 O(n²)

이러한 문제점들은 도구 자체의 보고서를 바탕으로 수정되어, 실용적인 자기 개선을 입증했습니다.

사용 가능 여부

Time Complexity MCP는 오픈소스이며, 사전 빌드된 릴리스는 https://github.com/Luzgan/time-complexity-mcp에서 이용할 수 있습니다.