Definition
Complexity Theory
Complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications.
Runtime
Definition
Link to originalRuntime
Given a program and input for . The runtime of on is the number of atomic operations that are necessary to run on .