The discrete

amount of time or space

required for a complete execution of a given algorithm,

as a function of the input size.