👉 Sublinear is a mathematical concept in computer science that refers to a function or relation that grows at most linearly with its input size. This means that for every increase in the input size, the output size also increases by less than a constant factor. In other words, if we have an algorithm that outputs a result of order n^2, where n is the input size, then the output will be of order n^3 or smaller. For example, consider two functions f and g defined
