Algorithm Complexity Analysis
Trigger Boundary
- •Use when algorithmic correctness or complexity drives implementation risk.
- •Do not use for persistence-schema decisions; use
db-*. - •Do not use for runtime deployment topology; use
deployment-*orkubernetes-*.
Goal
Deliver correct and efficient computational designs with clear tradeoffs.
Inputs
- •Change scope and risk profile
- •Domain evidence for time and space complexity analysis for candidate approaches
- •Operational, compliance, and rollout constraints
Outputs
- •Complexity analysis report with worst-case bounds
- •Decision log for time and space complexity analysis for candidate approaches
- •Verification checklist with measurable pass-fail criteria
Workflow
- •Clarify outcomes and hard constraints for time and space complexity analysis for candidate approaches.
- •Produce options and select an approach for time and space complexity analysis for candidate approaches.
- •Evaluate trade-offs across security, performance, operability, and maintainability.
- •Verify decisions using input-growth simulation against complexity assumptions.
- •Publish decisions, residual risks, and accountable follow-up actions.
Quality Gates
- •Scope and assumptions for time and space complexity analysis for candidate approaches are explicit and reviewable.
- •Decision rationale is backed by evidence instead of preference.
- •Rollout and rollback criteria are defined when production impact exists.
- •Residual risks have owners, due dates, and verification steps.
Failure Handling
- •Stop when selected approach cannot meet complexity constraints.
- •Escalate when accepted risk exceeds team policy thresholds.