Computational Complexity
Computational complexity studies how the time and memory required by problems or algorithms scale with input size.
Definition
Computational complexity studies how the time and memory required by problems or algorithms scale with input size.
Technical Context
Complexity is distinct from raw hardware speed. Faster processors can improve constants but do not in general remove exponential or combinatorial growth.