Zeitkomplexität MCP: Statische Analysetools liefern Big-O-Komplexität an KI-Codierungsagenten
Time Complexity MCP ist ein MCP-Server, der statische Analysen von Code durchführt, um die Big-O-Zeitkomplexität zu bestimmen, und diese Werte dann direkt an KI-Coding-Agenten weitergibt. Das Tool umgeht den Token-Verbrauch und potenzielle Ungenauigkeiten, die auftreten, wenn Frontier-Modelle versuchen, die Komplexität selbst zu analysieren.
Wie es funktioniert
Der Server parst Code in abstrakte Syntaxbäume (ASTs) mithilfe von tree-sitter und analysiert sie dann, um zu erkennen:
- Schleifenverschachtelungsmuster
- Rekursionsmuster
- Bekannte Standardbibliothekskosten
Es meldet die Big-O-Komplexität pro Funktion mit Zeilenannotationen, auf die KI-Agenten als Tool zugreifen können.
Was es erkennt
Das Tool identifiziert spezifische Komplexitätsmuster:
.contains()innerhalb einerfor-Schleife → O(n²).sort()mit.indexOf()im Komparator → O(n² log n)- Verzweigende Rekursion wie Fibonacci → O(2ⁿ)
- Konstant begrenzte Schleifen wie
for i in range(10)→ O(1)
Unterstützte Sprachen
Das Tool unterstützt derzeit JavaScript, TypeScript, Python, Java, Kotlin und Dart.
Praktische Anwendung
Der Entwickler hat das Tool auf seiner eigenen Codebasis ausgeführt und gefunden:
- O(n³) im Verzeichnisscanner
- O(n²) in den Formatierungs-Utils
Diese Probleme wurden basierend auf dem eigenen Bericht des Tools behoben, was praktische Selbstverbesserung demonstriert.
Verfügbarkeit
Time Complexity MCP ist Open Source mit vorgefertigten Releases verfügbar unter https://github.com/Luzgan/time-complexity-mcp.
📖 Read the full source: r/ClaudeAI
👀 Siehe auch
Open-Source-Pipeline verwandelt Claude-Code-Workflow in wiederverwendbare Skills
Ein Entwickler, der Claude Code neun Monate lang täglich genutzt hat, hat eine Pipeline veröffentlicht, die die Feature-Entwicklung mit Kontrollpunkten wie funktionaler Dokumentation, technischer Dokumentation, Komplexitätsschätzung und Sicherheitsprüfungen strukturiert. Die Pipeline umfasst Einstiegspunkte /new-feature und /bug-fix, die die Implementierung anleiten.
Open-Source-CLI-Tool sdf nutzt Claude zur Verwaltung von gestapelten GitHub-PRs
sdf ist ein kostenloses, MIT-lizenziertes CLI-Tool, das gestapelte Pull-Request-Workflows mit git und gh automatisiert, wobei Claude CLI komplexe Aufgaben wie Diff-Analyse und Konfliktlösung übernimmt.
StartClaw: Ein kopfoser Browser-Automatisierungstool, das auf ZeroClaw basiert und Claude-Integration bietet
StartClaw ist ein Browser-Automatisierungstool, das auf ZeroClaws Rust-Basis mit Composio v3 für Integrationen aufbaut und darauf ausgelegt ist, ohne lokale Hardware headless in der Cloud zu laufen. Es nutzt ausschließlich Claude für Zuverlässigkeit und verfügt über eine integrierte Kontextkomprimierung, die den Tokenverbrauch um etwa das 5-fache reduziert.
Menschlicher-Pipeline Open-Source: Sechs-Schritte-Markdown-Datei für die Nachbearbeitung von KI-Texten
Eine einzelne Markdown-Datei implementiert eine sechsstufige Pipeline zur Erkennung und Umschreibung KI-generierter Texte mit Kanalerkennung, Stimmkalibrierung, Schweregradstufen und Selbstprüfung.