Complexity Theory

complexity-theory

Definition

Complexity Theory

Complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications.

Runtime

Definition

Runtime

Runtime is the number of steps required to execute a program or algorithm and is describe by a function $T(n)$ for an input size $n$.

Link to original