Computational complexity

Definition
Computational complexity is

"[t]he difficulty of carrying out a specific computational task, typically expressed as a mathematical expression that reflects how the number of steps required to complete the task varies with the size of the input to the problem."