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.[1] | ” |