Sublinear
Look up sublinear in Wiktionary, the free dictionary.
Sublinear or sub-linear means 'below linear' or 'less than linear', and may refer to:
- Sublinear function, a function from a vector space to a real number, that is positive-homogeneous and subadditive; all linear functions are also sublinear
- Sub-linear time, a time complexity of o(n), faster than linear
- Sublinear convergence / converging sublinearly, approaching a limit slower than linearly
See also
[edit]- Sub (disambiguation)
- Linear (disambiguation)
- Semilinear (disambiguation)
- Quasilinear (disambiguation)
- Nonlinearity (disambiguation)
This disambiguation page lists mathematics articles associated with the same title.
If an internal link led you here, you may wish to change the link to point directly to the intended article.
If an internal link led you here, you may wish to change the link to point directly to the intended article.