Sublinear

From Wikipedia, the free encyclopedia

In mathematics, sublinear or sub-linear means "less than linear", in particular in the following contexts:

• In subjects related to big O notation, it means a growth of o(n) (or sometimes O(n) but not Ω(n)).
• In analysis, sublinear functions, in particular seminorms, are subadditive and convex.