Superlinearity
Superlinearity is a property of growth that surpasses linear growth with respect to a parameter. In mathematics, a function is described as superlinear if its growth rate eventually exceeds that of any linear function. A common practical criterion is that f(x)/x → ∞ as x → ∞, or, more loosely, that f grows faster than a constant multiple of x. Examples include f(x) = x log x and f(x) = x^p with p > 1.
In computer science and algorithms, superlinear time means running time grows faster than linearly in the input
In numerical analysis, the term superlinear is also used to describe convergence rates of iterative methods.
The exact interpretation of superlinearity can vary by field, so context matters when comparing definitions. See