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.