Think
LLM
Models
Capabilities
Use Cases
Benchmarks
Papers
Glossary
Search
/
Linear Complexity — Glossary — ThinkLLM
Glossary
/
Linear Complexity
Linear Complexity
techniques
An algorithm whose computational cost grows proportionally to input size, rather than quadratically.