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