I'm working on a problem that requires a "sub-linear" solution.
A quick search for sub-linear will return a lot of this...
... where the sub-linear line is modelled as logarithmic/asymptotic.
But I had come to understanding that sub-linear was anything that remained below the linear baseline, as the both tended towards infinity. In this plot...
... the sub-linear result is still "linear-looking" (i.e.
y = mx + b), but falls below the linear baseline.
So which is it? Does it have to be asymptotic/logarithmic? Or just trending away from the linear baseline solution?