Time Complexity

Kind: metric

Layer: Performance Core

Record: architecture:time-complexity

Severity: contextual

Scope: algorithm, function

Canonical: Ontology

A measure of how an algorithm's running time grows as its input grows.

Listed in Architecture principles, after Algorithmic Efficiency and before Space Complexity.

Requires

• Input Size Model

Reinforces

• Algorithmic Efficiency

Enables

• Scalability Analysis

Conflicts with

• Unbounded Runtime Growth

In tension with

• Space Complexity

Tensions

• Time Complexity / Space Complexity

Violated by

• Inefficient Algorithm Choice

Refactored by

• Replace Algorithm
• Add Index
• Caching

Severity

• contextual

Category

• Scalability / Performance / Optimization

Linked from

• Scalability / Performance / Optimization
• Scalability / Performance / Optimization
• Severity levels
• The resolutions