uccser/cs-field-guide

View on GitHub
csfieldguide/chapters/content/en/glossary/quadratic-complexity.md

Summary

Maintainability
Test Coverage
# Quadratic complexity

Quadratic complexity grows with the square of the size of the problem - if the problem is twice as big, it will take roughly 4 times as long to solve.