Definition
A measure of the amount of resources—typically time and memory—required for an algorithm to run, expressed as a function of the input size.
In short: A measure of the amount of resources—typically time and memory—required for an algorithm to run, expressed as a function of the input size.