uccser/cs-field-guide

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

Summary

Maintainability
Test Coverage
# Linear complexity

Linear complexity grows in proportion to the size of the problem - if the problem is twice as big, it will take roughly twice as long to solve.