How imashwith/ai-based_complexity_prediction_tool works
This is a browser-based complexity prediction tool. A user submits code and a language choice; the FastAPI endpoint passes them to a heuristic analyzer, which detects structure, derives features, classifies time and space complexity, and returns traceable results. The browser renders the verdict, feature table, step-by-step trace, and growth-curve comparison. The README documents the analyzer stages; the sampled source confirms the API handoff and client rendering. Internal analyzer stages are conceptual subdivisions of one file, not separately inspected modules.
Main entry points: script.js Analyze request · app.py Analysis API · index.html Code input · analyzer.py Analysis engine
Components 13
Browser client
- Code input
frontend/index.html - Analyze request
frontend/script.js - Result and features
frontend/script.js - Trace visualizer
frontend/script.js - Growth chart
frontend/script.js - Page presentation
frontend/style.css
Web service
- Analysis API
backend/app.py
Analysis engine
- Analysis engine
backend/analyzer.py - Text normalization
backend/analyzer.py - Structure detection
backend/analyzer.py - Feature extraction
backend/analyzer.py - Complexity classification
backend/analyzer.py
Other components
- Code submitter
Connections 14
- Code submitter → Code input: enters code
README.md - Code input → Analyze request: submits input
frontend/script.js - Analyze request → Analysis API: POSTs code
frontend/script.js - Analysis API → Analysis engine: calls analyzer
backend/app.py - Analysis engine → Text normalization: starts analysis
README.md - Text normalization → Structure detection: feeds cleaned text
README.md - Structure detection → Feature extraction: locates bodies
README.md - Feature extraction → Complexity classification: classifies features
README.md - Complexity classification → Analysis API: returns analysis
backend/app.py - Analysis API → Analyze request: returns JSON
frontend/script.js - Analyze request → Result and features: renders results
frontend/script.js - Analyze request → Trace visualizer: renders trace
frontend/script.js - Analyze request → Growth chart: plots complexity
README.md - Code input → Page presentation: styled by
README.md