sublinear
Grows increasingly slowly
Sublinear describes growth or scaling that increases more slowly than a direct proportion.
In mathematics and computer science, a sublinear function grows slower than a linear one—if input doubles, output less than doubles.
The algorithm runs in sublinear time, checking only a sample of the data.
Sublinear scaling appears in biology, economics, and physics wherever efficiency gains accompany increased size.
math
Exponent-determining mathematical operation
- logarithmicBased on exponents
- asymptoticApproaching a limit infinitely
- complexityState of being complicated
- scalingClimbing or resizing
algorithm · polynomial · quadratic · exponential · function · curve · bound · threshold
logarithm
Exponent-determining mathematical operation
- logarithmicBased on exponents
- asymptoticApproaching a limit infinitely
- complexityState of being complicated
scaling · algorithm · polynomial · quadratic · exponential · function · curve · bound · threshold · diminishing