# Big O Notation

Record: `arch:big-o-notation`
Kind: technique
Layer: [Performance Core](https://banes-lab.com/records/layer/performance-core.md)
Severity: contextual
Scope: algorithm
Canonical: https://banes-lab.com/ontology#arch-big-o-notation

## Repair

- Refactored by: Analyze Complexity, Replace Algorithm
- Detected by: missing complexity note for critical algorithm
- Violated by: ignoring growth behavior for large inputs
- Measured by: asymptotic classification
- Enforced by: review checklist

## requires

- [Complexity Model](https://banes-lab.com/records/lex/complexity-model.md)

## reinforces

- [Algorithmic Efficiency](https://banes-lab.com/records/arch/algorithmic-efficiency.md)

## enables

- [Comparative Analysis](https://banes-lab.com/records/lex/comparative-analysis.md)

## conflicts-with

- [Anecdotal Performance Claims](https://banes-lab.com/records/lex/anecdotal-performance-claims.md)

## tensions-with

- [Constant-Factor Practicality](https://banes-lab.com/records/lex/constant-factor-practicality.md)

## tensions

- [Big O Notation Constant-Factor Practicality](https://banes-lab.com/records/tension/big-o-notation-constant-factor-practicality.md)