Efficiency as a function of the input size; order of growth (big O): constant, logarithmic, linear, quadratic, exponential