sublinear
- adjective
- /sʌbˈlɪniər/
- Specialized
:
sublineal
- The algorithm runs in sublinear time, making it more efficient than traditional methods.
Examples
-
The sublinear slope, 0.76, indicates that the rate of per capita energy consumption associated with greater economic activity increases less rapidly than GDP itself.
Academic text (2011) -
Every infrastructural quantity, from the length of electrical and gas lines to the number of gas stations, follows a power law with a sublinear exponent of .85.
Blog text (18) -
Have people looked at sublinear time classes?
-
The energy/GDP factor is very highly sublinear, and it should be included in even the silliest toy models.
Blog text (33) -
In this model, the input size grows at a sublinear rate, reducing computational overhead significantly.
-
The relationship shows a sublinear trend, where increases in one variable correspond to smaller increases in another.
Antonyms
How Fast
- Specialized
26
6.8
24
4.4
- Specialized
- Specialized
5
8.2
Surface Forms
Morphology
Etymology
Sublinear starts with sub- meaning 'under' or 'less than' and ends with linear, from line meaning 'straight line'. So sublinear describes growth or running time that goes up but stays below a straight line, meaning it increases more slowly than a linear rate, which is why people use it in math and computer work.