Sublinear function (source code)

= Sublinear function
{wiki=Sublinear_function}

A **sublinear function** is a function that grows slower than a linear function as its input increases. In mathematical terms, a function \\( f(x) \\) is considered sublinear if it satisfies the condition: \\\[ \\lim_\{x \\to \\infty\} \\frac\{f(x)\}\{x\} = 0 \\\] This means that as \\( x \\) becomes very large, the ratio \\( \\frac\{f(x)\}\{x\} \\) approaches 0.